The ruling means that Khodorkovsky, once Russia's richest man, is set to be released in August 2014, and his partner Platon Lebedev would be set free in May 2014.
Their lawyers said they would appeal the ruling, which also upheld the 2010 guilty verdict. Khodorkovsky's father said he was disappointed by the "unlawful" verdict.
Khodorkovsky and Lebedev were arrested in 2003 and convicted in 2005 of evading taxes on the Yukos oil company in the case widely seen as President Vladimir Putin's revenge for Khodorkovsky's challenge to his power.
Khodorkovsky's Yukos oil company was dismantled after his arrest, with its most lucrative assets ending up in the hands of state-owned Rosneft.
Khodorkovsky and Lebedev were convicted again in a second case in 2010 on charges of stealing oil from Yukos and laundering the proceeds. Last December, the Moscow City Court reduced their prison sentence from 13 years to 11 years.
Addressing the Supreme Court via video link from his prison colony in northwestern Russia, Khodorkovsky urged it to overturn what he called the "juridically illiterate verdict."
"We are not even talking here of the execution of the law, but of a willingness to destroy law as such, and the reputation of the judicial system, and trust in this state institution - merely for the sake of extending a prison term for opponents of the authorities," Khodorkovsky said.
Khodorkovsky's supporters fear that investigators are preparing yet another set of charges to keep him behind bars.
Investigators claimed that its authors had a conflict of interest because they had previously received money from Khodorkovsky.
