לאחר פירוק ברית המועצות שתי המדינות כוננו יחסים דיפלומטיים ב-27 באפריל 1992, ובשנת 1995 פתחו שתי המדינות שגרירויות זו בזו. במהלך מלחמת גאורגיה–רוסיה בשנת 2008, ממשלות ארצות הברית, בריטניה וצרפת דרשו ממשלת רוסיה לסגת משטחיה של גאורגיה וגינו את מוסקבה על הפעלת הכוח המסיבית נגד גאורגיה. ממשלת גאורגיה ביקשה סיוע מממשלות המערב ומנאט"ו. לבסוף, לאחר חמישה ימי לחימה, הודיע נשיא רוסיה דמיטרי מדבדב כי הכוחות הרוסיים נסוגים משטחי גאורגיה, אך בפועל לא התבצעה נסיגה, דבר שהביא ב-19 באוגוסט להודעה חריפה מצד נאט"ו ולטיוטת החלטה במועצת הביטחון של האו"ם נגד רוסיה.