Говоря, что Россия нарушает свои международные обязательства, грузинские лидеры призывают к усилению международного давления на Москву для того, чтобы она вывела свои войска с военной базы в Абхазии. Российские военные и политические лидеры, однако, выказывают мало признаков того, что их солдаты вскоре ее покинут.

Вывод российских войск из двух баз в Грузии – одной в Вазиани, за пределами Тбилиси, и другой в Гудаута в Абхазии – должен был закончиться к 1-му июля согласно обязательству 1999 года, сделанному Россией на саммите ОБСЕ в Стамбуле. Москва уложилась в сроки с базой в Вазиани, но расстроился процесс передачи сооружений Гудаута.

Провал России по срокам был осужден разнообразными грузинскими политиками, включая Спикера Парламента Зураба Жвания. Министр Иностранных Дел охарактеризовал российское поведение как классический пример препятствий и разрушительной деятельности. В то же время, официальные лица утверждают, что вооруженные силы России преднамеренно нанесли вред собственности в Вазиани перед передачей, и добавляют, что база является экологически опасной.

Президент Грузии Эдуард Шеварднадзе был более сдержан в своей критике в адрес Москвы, ссылаясь на необходимость сохранения стратегических уз между Грузией и Россией. "Грузия не будет способна выжить без России в следующие два-три года и мы должны привыкнуть к этому. Не думайте, что это легко, так как мы должны принять во внимание политические проблемы," сказал президент Грузии Эдуард Шеварднадзе на сессии правительства в июне.

Российские официальные лица обвиняют Грузию в отсрочке срока вывода войск, говоря, что Тбилиси не последовал обещаниям российского предложения, которое бы позволило 300 российским военным остаться в Гудаути, якобы для того, чтобы охранять базу. Министерство Иностранных Дел Грузии яростно отрицало принятие обязательств по рассмотрению российского предложения. Москва также процитировала местный протест против вывода российских войск как причину для того, чтобы остаться. Министерство Иностранных Дел России отвергло предположение, что это идет в нарушение ее обязательств по ОБСЕ, и призвало Грузию выразить "конструктивное отношение" по вопросам вывода военных баз.

4-го июля у российского посольства в Тбилиси состоялся молодежный митинг. Согласно грузинскому радио представители 45 молодежных организаций представили петицию российскому послу Владимиру Гудеву, призывающую Москву выполнять свои обязательства. Грузинские политики обратились к международной общественности оказать давление на Россию, чтобы она подчинилась планам вывода.

Россия и Грузия торговались по вопросам вывода баз в течение нескольких месяцев. В добавление к Вазиани и Гудаута, российские и грузинские лица, ведущие переговоры борются за определение расписания вывода войск по двум другим базам – базам в Батуми, в Аджарской автономной области, и в Ахалкалаки, расположенной на территории с плотной концентрацией этнического армянского населения. Россия сказала, что потребуется 14 лет, чтобы закончить процесс вывода войск, период, отвергнутый Грузией как чрезмерно долгий. Некоторые официальные лица России выразили озабоченность по поводу того, что вывод военных из Грузии нанесет вред экономическим и геополитическим интересам Москвы на Кавказе. В то же время, лидеры сепаратистско-настроенной Абхазии требовали право голоса в обсуждении вопроса вывода баз. Некоторые официальные лица России поддержали идею включения Абхазии в процесс переговоров.

Передача Москвой базы в Вазиани не происходила гладко. Официальные лица Грузии 4-го июля продолжали искать радиационные остатки на базе, добавляя, что они ожидали, что инспекция продлиться до конца июля, частично из-за финансовых затруднений. В результате были обнаружены три контейнера Цезиума-137, это радиоактивный элемент. Три контейнера были помещены в безопасные хранилища и ожидают своей отправки в Россию.

Глава пресс-службы российских вооруженных сил на Кавказе Александр Луцкевич выразил удивление по поводу обнаружения радиоактивных остатков. Согласно Луцкевичу радиоактивный материал был использован для градуирования авиационного оборудования.

Находка в Вазиани была не первым случаем радиоактивной опасности, найденной на бывшей российской базе в Грузии. В 1997 году 11 грузинских солдат с военной базы Лило в окрестностях Тбилиси получили радиоактивные ожоги. Жертвы подали в суд иск на Министерство Здравоохранения и другие правительственные агенства на сумму в $ 20 млн. Грузинское правительство обвиняет Россию в этом случае. Павле Элиаури, один из жертв и глава неправительственной организации Анти-Радиационное Движение, говорит, что жертвы будут требовать до 25 лет специализированного лечения на иностранном оборудовании.

Между тем, Гиоргий Барамидзе, председатель парламентского комитета по защите и безопасности, обвинил российский военный персонал в разрушении базы Вазиани. Он сказал, что система коммуникаций разрушена, забор сломан и канализационная система оставлена в нерабочем состоянии. Барамидзе предложил Грузии требовать компенсацию за ущерб.

Противоречие по выводу баз приходится на опасное для грузинского правительства время. Голосование, проведенное Грузинской Ассоциацией Общественного Исследования, выявило, что две-трети грузин полагают, что Шеварднадзе неспособен справиться с ответственностью, возлагаемой на президента. Большинство голосов отметило, что страна направляется в неправильном направлении, и только 6% выражает удовлетворение текущей политикой государства. Ненадежное состояние внутренней политической и экономической ситуации в Грузии увеличивает трудности Тбилиси в их усилиях по переговорам с Москвой.