Georgia has handed over four Russian officers who were detained on suspicion of spying.
Georgian President Mikhail Saakashvili says that a spying ring was destroyed.
Protesters in Moscow have been mocking the Georgian leader.
Moscow has withdrawn its ambassador and diplomatic staff and their families.
But with Russia retaining Soviet-era army bases in Georgia, many staff and families remain.
The row erupted as Georgians marked 13 years since their defeat in the province of Abkhazia.
Many Georgians resent Russia and its influence in Abkhazia and another breakaway region, South Ossetia.
The spying row comes after a spat over Georgian farm produce and a ban on its wine in Russia.