Визовый режим между Россией и Грузией впервые был введен в 2000 году. В 2012 году Грузия в одностороннем порядке отменила визы для граждан России. Прямые авиарейсы были запрещены с июня 2019 года. Эти ограничения создавали сложности для граждан двух государств.

По поручению Председателя ЦК КПРФ Геннадия Андреевича Зюганова вопросом по укреплению отношений между Россией и Грузией активно занимался Комитет по делам СНГ, евразийской интеграции и связям с соотечественниками во главе с Леонидом Ивановичем Калашниковым и Казбеком Куцуковичем Тайсаевым. Регулярно в рамках Комитета выстраивалась диалоговая площадка между представителями Грузии и России, организовывались двухсторонние встречи, политические и экономические форумы, круглые столы, где обсуждалась насущная проблематика и возможные пути решения. 

В декабре 2022 г. по итогам российско-грузинского политического форума было принято решение обратиться к главам государств с предложениями, — восстановить прямые авиарейсы между Россией и Грузией и отменить визовый режим для граждан Грузии, въезжающих в Россию.

Мы поздравляем всех россиян и грузин с таким значимым для сближения наших народов событием. Решение по восстановлению прямого авиасообщения и отмене виз было долгожданным для миллионов граждан России и Грузии. Уверены, что наша общая история, совместная победа над фашизмом в Великой Отечественной войне, родственные узы и дружеские отношения, которые нас объединяют, и далее будут способствовать развитию конструктивного сотрудничества между нашими странами.