A Mihail Hodorkovszkijjal, a Yukos (Jukosz) egykori kőolajkonszern főrészvényesével együtt elítélt Lebegyev 2003 óta van rács mögött, és összesen 13 évi börtönbüntetését tölti.

Hodorkovszkijt és Lebegyevet májusban ítélték el jogerősen egy második perben, és Lebegyev ekkor került az Arhangelszki területen (megyében) lévő büntetőkolóniába. Az ügyészség és a kolónia vezetése nem támogatta az elítélt kérelmét: az utóbbi megállapította, hogy Lebegyev nem ismerte be bűnösségét, még nem lépett a javulás útjára. Lebegyev kérelmének elbírálását sokan próbakőnek tekintették, ugyanis Hodorkovszkij is beadott egy hasonló kérelmet. 

Az orosz jogvédők csalódottan fogadták a döntést. Ljudmila Alekszejeva, a Moszkvai Helsinki Csoport, a legrégebbi orosz jogvédő szervezet vezetője kijelentette: "Sorsának irányítói láthatóan nem akarják elengedni". Úgy vélte, Mihail Hodorkovszkij kérelmét is el fogják utasítani.