15 мая вице-премьер РФ Илья Клебанов после встречи с президентом Грузии Эдуардом Шеварднадзе в Тбилиси заявил, что Россия и Грузия вышли на финишный этап реализации достигнутых в рамках Стамбульского саммита ОБСЕ в ноябре 1999 года соглашений.
По словам Ильи Клебанова, в ходе своего рабочего визита в Тбилиси он убедился в конструктивной позиции грузинских властей. Вывод российской военной базы из Вазиани "осуществляется нормально", однако вывод дислоцированных в Гудауте баз "несколько проблематичен по некоторым причинам", отметил Илья Клебанов.Как заявил Илья Клебанов, главная задача сейчас - сблизить позиции по срокам вывода военных баз из Ахалкалаки и Батуми. Накануне в тбилисском аэропорту Илья Клебанов заявил журналистам, что российская сторона передала грузинским коллегам обоснование того, что эти базы могут быть выведены с территории Грузии в течение ближайших 14 лет.
Между тем министр иностранных дел Грузии Ираклий Менагаришвили в ответ на это заявление Илья Клебанова сказал, что Грузия не может учитывать финансовые проблемы России, связанные с выводом военных баз из Ахалкалаки и Батуми.