Według ITAR-TASS Lebiediew opuścił kolonię karną w Wielsku w obwodzie archangielskim na północy Rosji.
Lebiediew podobnie jak jego partner biznesowy – Chodorkowski, odbywał karę 10 lat i 10 miesięcy pozbawienia wolności za domniemane przestępstwa gospodarcze, w tym pranie brudnych pieniędzy. Obaj utrzymują, że stawiane wobec nich zarzuty mają charakter polityczny.