Lebedev zat sinds de zomer van 2003 gevangen en was net als Chodorkovski veroordeeld wegens belastingontduiking, fraude en het witwassen van geld. Lebedev zat gevangen in een strafkamp in de buurt van Archangelsk in Noorden-Rusland. Hij verliet het detentiecentrum vrijdagavond laat, meldden functionarissen.

Chodorkovski werd in december vrijgelaten, nadat hij gratie had gekregen van president Vladimir Poetin. Hij woont sinds begin deze maand in Zwitserland. Chodorkovski werd in de chaos na de ineenstorting van de Sovjet-Unie in de jaren 90 een oliemagnaat en een der rijksten der aarde. Hij viel later in ongenade.