Исторические и культурные связи соединют Кипр и Россию на протяжении сотен лет. После создания Республики Кипр в 1960 году сразу же были установлены дипломатические отношения с тогдашним СССР (18 августа 1960 года). Дружественный характер двусторонних отношений отражается в совпадении или близости позиций двух стран по основным международным проблемам, а также в последовательной и значимой поддержке России усилий по достижению справедливого, жизнеспособного и всеобъемлющего решения кипрской проблемы на основе соответствующих резолюций Совета Безопасности ООН.
Многовековые взаимоотношения между Россией и Кипром, основанные на исторических, религиозных и культурных связях между двумя народами, стали мощной основой для двусторонних отношений в современный исторический период. Национальное и культурное сближение между двумя народами является примером многосторонних взаимосвязей между Кипром и Россией на всех уровнях, от официального до повседневного на уровне отношений простых людей.
Подтверждением всего этого стало празднование в 2015 году 55-летия официальных дипломатических отношений между Кипром и Россией. Результаты этого юбилея демонстрируют решимость России и Кипра расширять партнерские отношения. Главной точкой отсчета стали переговоры между президентами Владимиром Путиным и Никосом Анастасиадисом, которые проходили в Москве 25 февраля 2015 года и завершились подписанием ряда важных двусторонних соглашений. Кипр и Россия подписали более 60 двусторонних соглашений, из которых 12 были подписаны во время официального визита президента Н. Анастасиадиса в Москву в 2015 году.
Во время последнего визита Президента Республики Кипр Никоса Анастасиадиса в Москву в октябре 2017 года обе страны подписали Совместную программу действий на период 2018-2020 годов, охватывающую весь спектр областей двустороннего сотрудничества, таких как политика, экономика, энергетика, оборона, торговля, международные темы и вопросы, связанные с Евросоюзом.
Кроме того, профильные министры двух стран подписали соглашения между Правительством Республики Кипр и Правительством Российской Федерации по коммерческому судоходству, международным автомобильным перевозкам, коммуникациям и информационным технологиям и взаимодействии в проведении гуманитарных операций при возникновении кризисных ситуаций. Также были подписаны Меморандум о сотрудничестве между Министерством юстиции и общественного порядка Республики Кипр и Генеральной прокуратурой Российской Федерации и Совместная декларация между Правительством Республики Кипр и Правительством Российской Федерации о сотрудничестве в области модернизации экономики.