Theo điện Kremlin, lệnh cấm này nhằm "đảm bảo an ninh quốc gia Nga và bảo vệ người dân trước các hoạt động tội phạm và phi pháp".
Trong tuyên bố ngày 21/6, Điện Klemlin cho biết thêm Nga cũng đã triển khai một đơn vị giám sát các đối tượng là công dân Nga hồi hương từ Gruzia.
Lệnh cấm trên có hiệu lực trong tháng 7 - mùa cao điểm du lịch, bị cho là sẽ tổn hại cho ngành du lịch của cả hai nước. Lệnh cấm được ban hành trong bối cảnh mới đây tại Gruzia bùng phát các cuộc biểu tình gây bạo loạn bên ngoài tòa nhà Quốc hội ở Tbilisi.
Quan hệ giữa Chính phủ hai nước Nga và Gruzia vẫn luôn trong tình trạng căng thẳng nghiêm trọng. Moskva từng 2 lần ban hành lệnh cấm bay tới Gruzia vào năm 2006 khi quan hệ hai nước xấu đỉnh điểm và tháng 8/2008 - thời điểm bùng phát cuộc chiến tranh 5 ngày giữa hai nước.