De grootste problemen tussen de twee landen uiten zich in een aantal regionale conflicten. Een daarvan gaat om vermeende Russische steun aan de separatisten in de Georgische gebieden Abchazië en Zuid-Ossetië. Het andere is de vermeende Georgische steun aan guerrillastrijders in de Russische deelrepubliek Tsjetsjenië, eveneens een afvallig gebied.
In maart riepen de afscheidingsbewegingen in Abchazië en Zuid-Ossetië de Verenigde Naties op hun onafhankelijkheid te erkennen. Geen enkel land bood hen die steun. Rusland, dat beide gebieden steunt, meent echter dat de internationale erkenning van de afvallige Servische provincie Kosovo de autoriteit van de VN heeft ondermijnd en spoort de separatisten in de afvallige Georgische gebieden alleen maar aan.
Infiltranten
Georgië vreest daarom dat de Russische vredestroepen in Zuid-Ossetië en Abchazië eigenlijk actieve infiltranten zijn die deze gebieden onder de Russische vlag willen inlijven. Moskou uit daarentegen kritiek op het Georgisch nationalisme en meent dat Georgië een anti-Russisch beleid voert. Zo is Georgië een van de oprichters van de GUAM-landengroep (Georgië, Oekraïne, Azerbeidzjan en Moldavië), die in het leven is geroepen om Ruslands invloed in Oost-Europa te beperken.
De buurlanden zijn echter tot elkaar veroordeeld. Rusland wil zoveel mogelijk toegang tot de grondstofrijke Kaukasusregio waar Georgië ligt. Georgië leunt op zijn beurt op de meer dan een miljoen etnische Georgiërs in Rusland. Zij sturen grote sommen geld naar hun families in Georgië, een land met vijf miljoen inwoners.
Verzoening
In de jaren '90, onder het bewind van Edoeard Sjevardnadze, kenden de twee landen daarom ook periodes van verzoening. Georgië heeft Rusland echter altijd op afstand gehouden, terwijl het actieve toenadering heeft gezocht tot de NAVO en de grote westerse machten. Het land hoopt snel tot de NAVO te mogen toetreden.
Met de opkomst van het Georgisch nationalisme in de nadagen van de Sovjet-Unie werd het gebied al een doorn in het oog van Moskou. April 1989 was daarin beslissend. Het Sovjetleger sloeg toen op bloedige wijze een onafhankelijkheidsprotest neer. Negentien mensen kwamen om het leven. Georgië heeft Moskou sinds die tijd gezien als vijand van de Georgische onafhankelijkheid.