Как сообщает ИА «Росбалт» со ссылкой на собственный источник,  по версии ФСБ РФ, в 2006 году Вдовенко был одним из создателей сообщества «Северное братство». «Целью «Северного братства» был объявлен приход к власти в Российской Федерации неконституционным путем в результате «бархатной революции», — утверждают в Следственном управлении Федеральной службы безопасности.

Валерий Вдовенко, известный также как Шеф, являлся сотрудником Первого управления КГБ СССР, в 90-е годы работал в администрации президента и правительства РФ, затем стал советником премьера Виктора Черномырдина.

В начале 2000-х годов он был одним из создателей Партии российских регионов и партии «Родина».