Prva kolona od devet vozila napustila je u subotu rusku bazu Batumi, na jugoistoku Gruzije, u nazočnosti vojnih predstavnika dviju zemalja.
Vojna nazočnost Rusije u Gruziji datira još od druge polovice 18. stoljeća, kada su gruzijski vođe zatražili rusku zaštitu od turskih i perzijskih osvajača.
Pitanje dviju baza već nekoliko godina predstavlja jabuku razdora između Rusije i Gruzije, čiji su odnosi napeti još od raspada Sovjetskog Saveza 1991. godine.
U dvije baze trenutačno je raspoređeno oko 3000 ruskih vojnika. Povlačenje ruskih vojnika iz Gruzije prema sporazumu treba biti okončano do kraja 2008. godine.