20 мая 2001 года Веденин был задержан сотрудниками милиции в собственной квартире. Без всяких объяснений милиционеры надели на него наручники и увезли в УВД. Как выяснилось позже, в тот день был убит начальник охраны "Татнефти" Александр Калякин, и Веденин оказался единственным подозреваемым в этом преступлении. Обвинение основывалось на показаниях свидетеля, который, однако, отказался от своих слов в ходе судебного заседания. Тем не менее Веденина осудили за совершение убийства и незаконное хранение огнестрельного оружия (ч.1 ст.105, ч.1 ст.222 УК РФ) и приговорили к лишению свободы сроком на 15 лет с отбыванием наказания в колонии строгого режима.
Только через 3 года и 9 месяцев выяснилось, что сотрудники милиции допустили серьезную ошибку. После того, как Веденин отбыл почти четверть срока наказания, суд признал его невиновным, и мужчина был освобожден. С этого момента он получил право на реабилитацию, что предполагает компенсацию морального и материального вреда и извинение государства в лице прокуратуры. За помощью в составлении иска о компенсации морального вреда пострадавший обратился в Правозащитный центр Казани, который проводил в тот момент на территории Татарстана акцию "Реабилитация".
9 ноября Альметьевский городской суд удовлетворил исковое заявление Веденина. После вступления этого решения в силу правозащитники помогли составить заявление в этот же суд о направлении исполнительных документов в Министерство финансов. Однако вместо направления документов в Минфин суд отправил заявление в Федеральную службу судебных приставов (ССП). Та, в свою очередь, не усмотрев никаких нарушений, перенаправила документы в районную ССП по месту расположения Министерства. Веденину пришлось самому приехать в Москву, забрать заявление от приставов и отвезти в Минфин. 26 мая этого года административный департамент Министерства финансов принял заявление с просьбой исполнить решение Альметьевского городского суда и перечислить на указанный счет 1 миллион рублей. Деньги должны были быть перечислены в течение трех месяцев, однако так и не пришли.
Скорее всего, Веденин при помощи правозащитников подаст жалобу на бездействие Минфина в Тверской районный суд Москвы.