În Georgia a început retragerea forţelor şi tehnicii militare ruseşti. Un prim convoi feroviar a plecat de la baza din Ahalkalaki, din sudul ţării, transportând printre altele 7 tancuri T-72, două vehicule blindate de transport, opt blindate de cercetare chimică şi biologică şi patru maşini de stat major. Convoiul de 20 de vagoane va traversa Azerbaidjanul înainte de a ajunge în Rusia.

Din totalul de 19 convoaie militare, unele nu vor ajunge niciodată în Rusia, ci se vor îndrepta spre Armenia. Acordul privind retragerea completă a forţelor ruseşti din bazele gerogiene a fost semnat la Moscova, la 31 mai 2005, de miniştrii de externe ai celor două ţări.

Potrivit documentului, baza de la Ahalkalaki va fi evcuată până la sfârşitul acestui an, iar cea de la Batumi, înainte de sfârşitul anului 2008. O altă bază aeriană de la Vaziani, în apropiere de Tbilisi, a fost desfiinţată la începutul anului 2001, pe când în fruntea statului se afla încă Eduard Şevardnadze.

Mai rămâne în discuţie baza de la Gudauta, care se află pe teritoriul regiunii separatiste georgiene Abhazia. Moscova susţine că baza a fost evacuată încă din 2001, dar Tbilisi este rezervat, afirmând că nici un observator georgian sau internaţionional nu a putut constata acest lucru la faţa locului.

Bazele ruseşti erau printre ultimele vestigii ale războiului rece pe teritoriul georgian, în vreme ce Georgia are drept obiectiv prioritar aderarea la NATO în anii imediat următori.