Polonsky soon will be transported from Sihanoukville to Phnom Penh, Cambodia's capital, where he will be placed in the custody of the immigration police until he is deported, Chhay Sinarith said.
The Russian had been living on his own private island just off Cambodia's southern coast.
Polonsky wrote on his Facebook page last week that "my Interpol international arrest warrant has flagrantly violated my rights as a human being and a citizen," saying that under fair trial rights, he was innocent until proven guilty.
On Saturday, he wrote that "the newly appointed Ambassador of Russia, instead of meeting me, is threatening the Cambodian government for an urgent release of the document concerning my arrest. This I consider to be interference in the internal affairs of an INDEPENDENT COUNTRY."
Polonsky spent three months in jail in Cambodia this year for allegedly attacking the crew of a boat after a dispute erupted during a New Year's Eve outing. He went to Israel after that, but returned to Cambodia in August.