Russian troops have withdrawn from a Georgian town which they had occupied since a bitter war between the two countries in 2008. Georgian officials said the Russians pulled out from Perevi, which is located just outside Georgia's breakaway South Ossetia region. Moscow and Tbilisi agreed after the war that their troops would move back to their pre-conflict positions. Georgia had condemned Russia's military presence as a violation of the truce. On Monday, Georgian Interior Minister Shota Utiashvili said that Russian troops had left Perevi and a Georgian army unit had moved into the town. The pullout was agreed at the latest round of internationally-mediated talks in Geneva. The Georgian government welcomed Russia's latest move, but said it was a tiny step.