Up to 1,000 people in Georgia have staged a protest against the presence of Russian soldiers at a post just outside the strategic Black Sea port of Poti.
A senior Russian general in Moscow has said combat troops had left Georgia and only peacekeepers remained.
He also rejected claims - by the US, Britain and France - that Russia had failed to comply with the terms of its ceasefire with Georgia by creating buffer zones and check points.
Yesterday, Russia announced the full withdrawal of combat forces from Georgia, but insisted that hundreds of other troops could stay under the agreement.
A senior Russian general said strategic routes would remain occupied, and hundreds of what he called peacekeepers were to remain in buffer zones around the separatist region of South Ossetia and the other breakaway province of Abkhazia.
But the US ambassador to NATO, Kurt Volker, said this was not part of the ceasefire agreement brokered by French President Nicolas Sarkozy.