С 2005 года по 2009 год являлся депутатом Совета депутатов муниципального образования [[Выборгское городское поселение]].
В 2005 году будучи депутатом, по сообщениям СМИ, он вместе со своим братом задерживался правоохранительными органами в подозрении на похищение и вымогательство<ref>[https://ria.ru/incidents/20050922/41472042.html В Ленобласти по подозрению в похищении человека задержан депутат], 22.09.2005</ref>. С тех пор сведений о развития дела нет<ref>[http://www.mk.ru/politics/2017/10/13/novogo-glavu-pskovskoy-oblasti-zaderzhivali-za-pokhishhenie-cheloveka.html Нового главу Псковской области задерживали за похищение человека], 13.10.2017</ref><ref>{{cite web |url=http://kavpolit.com/articles/vedernikov_menjaet_shtab-32062/ |title=Ведерников меняет штаб |author={{s|Чаблин А.}} |date=2017-02-23 |website= |publisher=КАВПОЛИТ|accessdate=2017-10-24}}</ref><ref>{{cite web |url=http://www.mk-pskov.ru/articles/2017/10/12/vrio-gubernatora-pskovskoy-oblasti-obvinyalsya-v-pokhishhenii-cheloveka.html |title=Врио губернатора Псковской области подозревался в похищении человека |author=|date=2017-10-12 |website= |publisher=Сетевое издание «МК в Пскове» mk-pskov.ru|accessdate=2017-10-24}}</ref><ref name="poxiz">{{cite web |url=http://www.mk-pskov.ru/articles/2017/10/17/pskovskaya-oblast-nachala-perestraivat-pod-vedernikova-nravitsya-eto-ne-vsem.html |title=Псковская область начала перестраиваться под Ведерникова: нравится это не всем |author={{s|Дмитриев П.}}, {{s|Миронович О}}|date=2017-10-17 |website= |publisher=Сетевое издание «МК в Пскове» mk-pskov.ru|accessdate=2017-10-24}}</ref>. После назначения Михаила Ведерникова заместителем полномочного представителя Президента Российской Федерации в Северо-Кавказском федеральном округе потерпевший по делу бизнесмен Денис Заиграев опроверг факт своего похищения Михаилом и Николаем Ведерниковыми в 2005 году.<ref>{{cite web |url=http://www.mk-pskov.ru/articles/2017/10/15/portal-bezdukhovnosti-zayavil-chto-oproverg-prichastnost-vedernikova-k-pokhishheniyu-cheloveka.html |title=Портал «Бездуховности» заявил, что опроверг причастность Ведерникова к похищению человека|date=2017-10-15|publisher=Сетевое издание «МК в Пскове» mk-pskov.ru|accessdate=2017-10-24}}</ref><ref name="poxiz"/>
В 2006—2010 годах возглавлял Общественную молодежную палату при Законодательном Собрании Ленинградской области.
