Как установило следствие, «Лебедев, препятствуя проведению на территории администрации Твери следственных действий по уголовному делу в отношении своего первого заместителя Олега Кудряшова, применил не опасное для жизни и здоровья насилие в отношении следователя».
В декабре 2005 года мэр Твери был отстранен от должности на период расследования. 24 марта 2006 года прокуратурой города уголовное дело в отношении Лебедева было прекращено. Ровно через два года заместителем генерального прокурора России Владимиром Малиновским постановление о прекращении дела в отношении Лебедева было отменено. 3 апреля Лебедеву была избрана мера пресечения в виде подписки о невыезде. Также судом было удовлетворено ходатайство следствия о временном отстранении Лебедева от должности.