Russia's most famous prisoner and Kremlin critic Mikhail Khodorkovsky on Friday was freed from jail after spending more than 10 years in prison behind bars, said a spokesman for the ex-tycoon.