В 2006 году, когда лидер «Тамбовского» ОПС Владимир Барсуков-Кумарин праздновал последний день рождения на свободе, Нелидов был вице-спикером Закосбрания Ленинградской области.
В сети появилась запись с выступлением экс-губернатора Карелии Андрея Нелидова на банкете в честь дня рождения лидера «Тамбовского» ОПС Владимира Барсукова-Кумарина в 2006 году. На кадрах чиновник исполняет песню «И вновь продолжается боль» и произносит тост «за людей, которые войдут в историю».
«Иногда мы совершали поступки, которые были, по мнению общества, наверное, несвоевременными. Однако мой тост за людей, которые в состоянии быть сильными. Мой тост за людей, которые войдут в историю. Мой тост за людей, которые умеют быть сильными, которые не боятся ими быть и которые ведут за собой все общество», – говорит Нелидов.
В 2006 году Нелидов занимал должность вице-спикера Заксобрания Ленинградской области. Позже он стал сенатором от Карелии, а затем занял пост губернатора республики.
Видео со знаменитостями на банкете Барсукова-Кумарина появилось в сети. Помимо чиновников и политиков, на кадрах «авторитета» поздравляют известные бизнесмены, артисты, журналисты и даже представители РПЦ. В 2006 году «ночной губернатор» Петербурга отметил последний день рождения на свободе. Годом позже его арестовали по подозрению в убийстве, покушении на убийство, рэкете и организации ОПС. Позже суд приговорил Барсукова-Кумарина к 24 годам лишения свободы в колонии строгого режима и штрафу в 1 млн рублей.