Former oil tycoon Mikhail Khodorkovsky's business partner Platon Lebedev on Friday walked free from prison after 10 years behind bars after Russia's Supreme Court ordered his early release.