Ayrılıkçı bölgeler Abhazya ve Güney Osetya yüzünden Moskova-Tiflis hattında her yeni gün bir başka sorun ortaya çıkıyor. Rusya Hava Kuvvetleri Komutanı Abhazya ziyaretinde bölgede Rus üssünün güvenlik açısından faydalı olacağını söyledi. Tepkiler üzerine Rusya Genelkurmay Başkanı Yuri Baluyevski Abhazya'da üs çalışmalarını yalanladı. Rusya bölgede bulunan barış gücü askerlerini 2 binden 3 bine çıkararak tansiyonun yükselmesine neden olmuştu. Moskova, Gürcistan'ın özerk bölgelere askeri operasyon düzenlemesinden endişe ediyor.
Baluyevski Abhazya'da üsle ilgili basının kendisine yönelttiği soruyu, "Bu bilgilerin nereden geldiğini bilmiyorum. Rusya Genelkurmay Başkanı olarak böyle bir teklif hazırlamadık ve böyle bir teklifi de onaylamadık." dedi. Toprak bütünlüğü ve egemenlik haklarının sürekli ihlal edildiğini savunan Tiflis, Moskova'yı bir kez daha uyardı.
Hava Kuvvetleri Komutanı Aleksander Zelin Abhazya'da kurulacak bir üssün Rusya'nın sınır güvenliğini artıracağını söylemişti. Zelin, "Bu şekilde siyasi bir karar alınırsa bu sadece hava savunmasının yararına olur." açıklaması yapmıştı. Gelişmeler Gürcistan'ın 1995 yılında imzalanan Bağımsız Devletler Topluluğu ortak savunma anlaşmasından çıktığını ilan etmesi ile başladı. Abhazya Cumhurbaşkanı Sergey Bagapsh bu durumda Rusya'ya bir askeri üs verebileceklerini açıkladı. Rusya Gürcistan'da bulunan askeri üslerini AKKA anlaşması çerçevesinde boşalttı. Ancak Rusya'nın Abhazya ve Güney Osetya'da Birleşmiş Milletler bünyesinde barış gücü askerleri bulunuyor.
Gürcistan'ın İsrail'den aldığı yüz kadar keşif uçağının ayrılıkçı bölgeler Abhazya ve Güney Osetya üzerinde uçmaya devam ettiği iddia ediliyor. Rusya özerk bölgelerle Tiflis arasında imzalanan ateşkes anlaşması gereği bu uçuşların yasal olmadığını savunuyor. İlk olarak 20 Nisan'da Tiflis keşif uçaklarını Rus savaş uçaklarının düşürdüğünü, Rus savaş uçaklarını Gürcü topraklarına girerek egemenlik ihlalinde bulundukların iddia etmişti. Abhazya 20 Mart'ta 2, 20 Nisan 2, 8 Mayıs 1, 4 Mayıs 2 ve 12 Mayıs'da da 2 olmak üzere toplam 9 keşif uçağı düşürdüğünü illeri sürerken, Tiflis bunu yalanlıyor.
Gürcistan'ın NATO üyeliğine karşı çıkan Moskova özerk bölgelerle ilişkileri geliştirme kararı almasının ardından bölgede gerginlik her geçen gün artıyor.