Around 150 Georgian nationals arrived in Tbilisi from Moscow on an aeroplane of the Russian emergency situations ministry, a news agency reporter at the scene said.
There they crossed paths with Russians evacuating from Georgia.
A Russian law enforcement official was quoted by ITAR-TASS news agency as saying that 136 Georgians were expelled, claiming that the immigrants had been detained over a period of several months.
But one of the deportees said he had been forced to leave. "I arrived in Moscow two weeks ago and my papers were in order. I don't know why I was expelled," the man, who would only give his first name Timur, said.
School searches
Meanwhile, Alexander Gavrilov, spokesman for the Moscow city education department confirmed that police had demanded lists of students with Georgian names to help track down parents residing in Russia illegally.
"There is such an order in some schools. The education department is aware of this," Mr Gavrilov said, adding that his department strongly opposed the measure.
The measures follow the closing of Georgian-owned restaurants, casinos and other businesses in Moscow, a sweeping crackdown against illegal immigrants and the severing of all air, sea and land links between Russia and Georgia.
Kremlin officials announced the measures punishing Georgia after the arrest and brief detention of four Russian army officers on spying charges at the end of last month.
But human rights groups say the escalating pressure against Georgians of all types living in Russia resembled a racist campaign.
"They claim these measures to be based on the law but they are clearly being selective and the result is ethnic discrimination," said Galina Kozhevnikova from the non-governmental organisation Sova, which monitors xenophobic crime.
Political analysts believe the crisis is rooted in Georgian President Mikheil Saakashvili's resolute attempts to break Russian influence in his impoverished former Soviet republic by applying to join NATO -- and in Moscow's fierce determination to prevent this.
Even before the spying scandal, Georgian-Russian relations were in a state of near-constant tension, especially over Georgia's claim that Russia supports separatist rebels in the breakaway Georgian regions of Abkhazia and South Ossetia.
Vladimir Pribylovsky, from the Panorama think tank, warned that anti-Georgian hysteria was being deliberately provoked.
"There is a policy of uniting people around the Kremlin in the face of a common enemy," he said.
"You could make that enemy the Jews but that would cause problems in the West. The Chechens, or Russia's own Caucasians, are not convenient either because there are too many of them and that might encourage separatism. So they found the Georgians."