Есть версия, что с 1986 года он был агентом КГБ, а с 1987-го – МУРа и участвовал в разработке лиц нетрадиционной ориентации. В 1989 году за вымогательство денег у якобы гомосексуалиста Андрея Разина прокуратура завела на него уголовные дела о шантаже и мошенничестве, которые были закрыты.

В 1990 году с офицерами ГУВД он создал «Центр сыска и уголовного розыска», переименованный в Службу безопасности, которая в начале августа 1991 года заключила договор об охране комплекса зданий на Старой площади. Веденкин был назначен заместителем коменданта комплекса, познакомился с Управделами ЦК Кручиной и, возможно, участвовал в уничтожении архивов ЦК КПСС. После 20 августа 1991 года он стал помощником коменданта и начальника Службы безопасности правительственных зданий на Старой площади.

В конце 1991 года прокуратура возбудила на него дело о подделке удостоверений КГБ, прокуратуры, Минобороны и присвоении себе воинского звания капитана, но дело было закрыто по амнистии. В 1992 году работал в Фонде развития Международного университета Гавриила Попова и снова задерживался с фальшивым удостоверением сотрудника Службы безопасности президента.

В 1993 году был в Белом доме заместителем или помощником министра обороны (Ачалова). В 1994 году Веденкин – вице-президент военно-патриотического фонда «Братство» (президент фонда генерал Ачалов). С 1994 по 1995 год – помощник зампреда Комитета Госдумы от ЛДПР Венгеровского. Рассматривался вопрос о его назначении начальником аэропорта Шереметьево.

Ездил с Жириновским в Ирак для встречи с Саддамом Хусейном. С 1994 года был полномочным представителем РНЕ (Баркашова) с правом подписания от его имени хозяйственно-коммерческих договоров. Выступал на телевидении и в «Независимой газете» с резкими националистическими заявлениями.

Пользуясь удостоверениями помощника депутата ЛДПР Венгеровского и заместителя председателя фонда «Возрождение» Руцкого, убедил президента банка «Аэрофлот» продать акции Главного вычислительного центра и «Аэрофлота». Участвовал в финансовых операциях с группой банков «Мульти-Селект» в Европе и Латинской Америке.

Представляясь генералом и имея охрану, проживал в доме отдыха «Мамонтовка» Управделами президента «Новые Горки». Несмотря на репутацию авантюриста и «Фашиста № 1», среди его знакомых было немало высокопоставленных чиновников правительства, депутатов, сотрудников правоохранительных органов, безнесменов, а также главный российский авантюрист Березовский.

Российские спецслужбы, естественно, не могли оставить без внимания националиста Веденкина, близкого к Баркашову и связанного с криминальными авторитетами. В 1995 году он задерживался сотрудниками ФСК по обвинению в «разжигании межнациональной розни» и контактах с фашистами в Германии и Аргентине. Но вместе с начальником Службы безопасности РНЕ Денисовым был освобожден и создал Русскую православную партию, а потом блок «Великая Россия».

В 1998 году, как зампред Русского патриотического народного движения, встречался в Польше с председателем политсовета Польского народного фронта Янушем Бричковским, известным как антисемит и националист. Для поиска источников финансирования, как представитель ЦК ЛДПР, выезжал в Германию и встречался с бывшим председателем Госкомимущества ГДР Вернером Гирке.

Веденкин побывал в 15 странах мира – Швейцарии, Испании, Франции, Ираке, Либерии, Аргентине и т. д., где был принят в ряды «К-4» – организации бывших военнослужащих войск СС и получил почетное звание бригадефюрера СС. А в Испании бывший бригадефюрер австриец Эдвин Нойвирт в день рождения вручил Веденкину золотую нашейную пластину с изображением Гитлера, стоимостью около 60 тысяч долларов. В конце девяностых следы его теряются.