Accompanied by Russian authorities, Sergei Polonsky was put on a flight to Moscow via Vietnam early today morning, said immigration official Ouk Hey Sela.
Polonsky was arrested Friday in the southern Cambodian coastal town of Sihanoukville, where authorities said he had been living for two years with an expired visa.
The real estate tycoon was charged in Russia in June 2013 with embezzling more than 5.7 billion rubles (USD 175 million) from 80 property investors.
In April 2014, Cambodia's highest court ruled that Polonsky could not be sent back to Russia because the two countries had no extradition treaty.
Also Read
After that ruling, he told reporters that he was innocent of the embezzlement charges and that the case against him was an attempt to gain control of his holdings.
Polonsky first came to public attention in Cambodia in 2012, when he allegedly attacked the crew of a boat after a dispute erupted during a New Year's Eve outing.
Ouk Hey Sela said Polonksy would not be allowed to return to Cambodia.