1996’da Güney Osetya’da Cumhurbaşkanlığa ılımlı Ludvig Cibirov’un gelmesinin etkisiyle birlikte 16 Mayıs 1996 tarihinde Moskova’da iki taraf arasında güvenlik artırıcı ve karşılıklı güveni güçlendirmeye dönük memorandum imzalanmıştır. Memorandumda taraflar karşılıklı olarak birbirlerine karşı güç kullanmayacaklarına dair güvence vermiştir. 2001’de Güney Osetya kendi anayasasını kabul ettikten sonra 2004 yılında Güney Osetya’da Eduard Kokoev ve Yedintsvo (Birlik) Partisi iktidara
gelmiştir. Kokoev ve partisinin amacı Gürcistan’dan ayrılıp RF ile birleşmektir. Güney Osetya’daki bu gelişmeden sonra Güney Osetya Sorunu yeniden gündeme gelmiştir. 2003’te “Gül Devrimi” ile iktidara gelen ve 2004’te Acaristan Sorunu’nu Gürcistan 
lehine çözen Mihail Saakaşvili, Abhazya ve Güney Osetya’nın Gürcistan ile birleşeceğine dair inancını dile getirmiştir.