Despite these increasingly difficult relations, in May 2005 Georgia and Russia reached a bilateral agreement by which Russian military bases (dating back to the Soviet era) in Batumi and Akhalkalaki were withdrawn.
على الرغم من تزايد صعوبة هذه العلاقات، توصل الطرفان في أيار 2005 إلى اتفاق ثنائي حول سحب القواعد العسكرية الروسية (التي يعود تاريخها إلى العهد السوفياتي) في باتومي وأخالكالاكي.