The head of the consular department of the Georgian Foreign Ministry, Diana Zhgenti, as well as the deportees' relatives, met the Georgians in the airport.
She said about 50 Georgians, whom Russian authorities decided to deport, are still awaiting their deportation in Moscow.
Relations between the former Soviet states have been strained over the presence of Russian peacekeepers in conflict zones involving two self-proclaimed republics in Georgia and other issues, including a Russian ban on the import of Georgian mineral water and wine.
Russia also suspended travel and postal links with Georgia, shut down at least three casinos in Moscow allegedly owned by the Georgian mafia, arrested Georgian crime bosses and deported hundreds of Georgians illegally living in Russia since a spying scandal involving Russian army officers in Georgia in late September.