Russia's most famous prisoner and Kremlin critic Mikhail Khodorkovsky on Friday walked out of jail after more than 10 years behind bars, immediately flying to Germany following his surprise pardon by President Vladimir Putin.