Theo lời bà Burdjanadze, trong các cuộc tiếp xúc với giới lãnh đạo Nga nhân chuyến công du 2 ngày (04-05/3) tới Moscow, bà nhận ra rằng có nhiều khả năng để tiến hành đối thoại với Nga và tìm kiếm biện pháp giải quyết mâu thuẫn tồn tại trong quan hệ hai nước Nga-Gruzia. Tuy nhiên, Thủ lĩnh đảng đối lập cũng nhấn mạnh rằng, Tổng thống Saakashvili không có khả năng bình thường hóa quan hệ với Nga.
Quan hệ giữa Nga và Gruzia đã trở nên tồi tệ kể từ sau sự kiện tháng 8/2008. Ngày 07/8/2008, quân đội Gruzia đã bất ngờ tấn công Nam Ossetia với mục đích được tuyên bố là "khôi phục trật tự hiến pháp". Hậu quả là thủ phủ Tskhinvali gần như bị phá hủy hoàn toàn, cùng với một số lượng lớn dân thường và binh sĩ trong lực lượng gìn giữ hòa bình Nga bị thiệt mạng.
Tổng thống Nga Dmitri Medvedev đã buộc phải triển khai thêm quân đánh trả, đẩy lùi quân Gruzia ra khỏi Nam Ossetia, tiếp đó thừa nhận nền độc lập của hai vùng lãnh thổ đòi ly khai khỏi Gruzia là Nam Ossetia và Abkhazia. Phản ứng trước động thái này, Tbilisi đã tuyên bố cắt đứt hoàn toàn quan hệ ngoại giao với Nga.
Vào đúng thời điểm kỷ niệm một năm cuộc chiến tại Nam Ossetia, tình hình tại khu vực biên giới Gruzia và Nam Ossetia lại xấu đi nhanh chóng, khi hai bên đều chỉ trích những hành động bắn phá vào khu vực lãnh thổ của nhau. Bộ Quốc phòng Nga đã chính thức ra thông báo buộc tội Gruzia có những hành động khiêu khích vũ trang tại biên giới với Nam Ossetia, đồng thời cảnh báo trong trường hợp leo thang xung đột "sẽ triển khai tất cả các lực lượng và phương tiện hiện có để bảo vệ các công dân Nam Ossetia".
Mâu thuẫn giữa hai bên càng gia tăng khi Kênh truyền hình tư nhân Imedi mới đây phao tin giả về việc quân đội Nga xâm lược và giết chết Tổng thống Mikhail Saakashvili. Thông tin này đã làm người dân Gruzia bị một phen hoảng loạn.
Phát biểu về sự kiện trên, Đại sứ Nga tại NATO - ông Dmitry Rogozin cho biết việc đài truyền hình Gruzia phát đi thông tin nói trên là một phần trong cuộc chiến thông tin do các quan chức Gruzia phát động.
Theo ông, đây là một hành động khiêu khích nghiêm trọng bởi nó đã để lại dấu ấn không mấy tốt đẹp về Nga trong lòng người dân Gruzia. Điều đó cũng góp phần tạo ra hình ảnh một kẻ thù Gruzia trong mắt người dân Nga. Ông Rogozin cũng cáo buộc chính Tổng thống Saakashvili đã châm ngòi cho cuộc chiến thông tin giữa Nga và Gruzia.