Nga và Gruzia đã cắt đứt quan hệ ngoại giao từ tháng 8/2008 sau cuộc xung đột tại khu vực Nam Ossetia. Gruzia trở thành một trong những đối thác thân cận nhất của NATO từ đó, với các hoạt động huấn luyện quân đội NATO diễn ra tại quốc gia này.
Cùng năm, 77% cử tri Gruzia bỏ phiếu ủng hộ gia nhập NATO. Sau cuộc bỏ phiếu, NATO đã đưa ra tuyên bố khẳng định việc Gruzia sẽ trở thành thành viên. Tuy nhiên, tiến trình gia nhập khối của nước này bị đình trệ kể từ đó.
Cách đây gần 1 năm, Thủ tướng Irakli Garibashvili một lần nữa tái khẳng định cam kết gia nhập NATO. Nhưng phía NATO cho rằng, mặc dù có tham vọng gia nhập EU, Gruzia không đáp ứng các yêu cầu cải cách để thúc đẩy tiến trình gia nhập của mình.
Trong khi đó, đầu tháng 5 vừa qua, Tổng thống Nga Vladimir Putin đã ký một sắc lệnh chấm dứt lệnh cấm các chuyến bay trực tiếp của Nga đến Gruzia vốn có hiệu lực từ năm 2019. Ngoài ra, lần đầu tiên sau hai thập kỷ, công dân Gruzia giờ đây có thể vào Nga mà không cần thị thực (tối đa 90 ngày).