13 марта Лебедев был освобожден условно-досрочно. Как пояснили тогда в районном суде, "он осужден за преступление, относящееся к средней тяжести, поэтому мог быть освобожден после отбывания одной трети срока наказания".
В августе 2008 года Тверской областной суд приговорил Лебедева к 1,5 годам лишения свободы в колонии общего режима за "воспрепятствование производству предварительного следствия, совершенное лицом с использованием служебного положения". Он также был лишен права в течение 3 лет занимать выборные должности на госслужбе и в органах местного самоуправления, сообщает ИТАР-ТАСС.
5 февраля Верховный суд России оставил приговор без изменений. Однако уже в марте экс-мэр Твери был условно-досрочно освобожден.
25 июля 2005 года в здании администрации Твери Лебедев "воспрепятствовал проведению следственного действия - выемке документов". В тот же день во время обыска он давал указания своим подчиненным не подписывать протокол следственных действий.
По данным следствия, мэр препятствовал проведению следственных действий по уголовному делу в отношении своего первого заместителя Олега Кудряшова. В июне 2005 года в отношении Кудряшова было возбуждено уголовное дело по статье "Превышение должностных полномочий" УК РФ.
Олег Лебедев был избран мэром Твери в июле 2003 года. В декабре 2007 года он был переизбран на пост главы города.