和国的一个自治州，苏联解体时格鲁吉亚的南奥塞梯自治州也宣布脱离乔治亚独立，乔治亚则表示反对。乔-南奥双方因此曾发生小型流血冲突，直至1992年俄罗斯、乔治亚、南奥塞梯等各方达成协议，各自在该地区驻扎部队维持和平，地区紧张局势得以缓解。格鲁吉亚发生“玫瑰革命”后，原来在美俄之间平衡的谢瓦尔德纳泽倒台，乔治亚亲欧美的总统萨卡什维利在2004年1月大选中获胜，乔治亚积极推进加入北约的进程，并得到美国等国家的支持，与俄罗斯关系恶化。2008年4月，布加勒斯特北约国家领导人峰会期间曾表示，乔治亚在符合相关标准的