Bývalá sovietska republika Gruzínsko trvá na kompletnom odsune ruských vojakov zo svojho teritória, avšak je ochotná prediskutovať s Kremľom dôstojný odsun a rozumný časový harmonogram. Ako uviedol gruzínsky prezident Michail Saakašvili, Gruzínsko má pochopenie pre Moskvu. Verí však, že sa im spolu podarí nájsť riešenie, ktoré bude dôstojným pre obidve strany. Saakašvili sa rozhodol bojkotovať včerajšie oslavy 60. výročia ukončenia druhej svetovej vojny po tom, ako sa Gruzínsko a Rusko minulý týždeň nedohodli na harmonograme pre odsun. Päťmiliónový štát v nestabilnom kaukazskom regióne považuje dve ruské vojenské základne na svojom území za pozostatok zo Sovietskeho zväzu a dôkaz toho, že Moskva chce aj naďalej ovládať svojho menšieho južného suseda. Tbilisi chce, aby poslední ruskí vojaci opustili gruzínske teritórium v roku 2008. Gruzínsky prezident v tejto súvislosti poukázal na to, že Sýria dokázala stiahnuť svojich vojakov z Libanonu v priebehu niekoľkých týždňov, pričom ich bolo troj- až štvornásobne viac ako ruských vojakov v Gruzínsku. Ruské jednotky sú rozmiestnené v Abcházsku a v južných častiach krajiny, ktoré sú podľa Saakašviliho veľmi citlivou oblasťou gruzínskeho teritória a Gruzínsko nechce preto riskovať.