20-22 января 2011 г. состоялся визит Блаженнейшего Архиепископа Новой Юстинианы и всего Кипра Хризостома II в Москву, в рамках которого в Зале Церковных соборов Храма Христа Спасителя Его Блаженство был удостоен премии Международного фонда единства православных народов «За выдающуюся деятельность по укреплению единства православных народов. За утверждение и продвижение христианских ценностей в жизни общества» имени Святейшего Патриарха Алексия II.
21 января состоялась встреча Архиепископа Хризостома II с Московским Патриархом. И в тот же день предстоятели Русской и Кипрской Церквей имели беседу с Президентом России Д.А. Медведевым.
8-11 июня 2012 г. состоялся официальный визит Святейшего Патриарха Кирилла в пределы Кипрской Церкви. Предстоятели двух Церквей обсудили перспективы сотрудничества, в том числе в сфере паломничества, затронули вопросы общеправославного взаимодействия. 8 июня Патриарх Кирилл и члены делегации Русской Православной Церкви приняли участие в торжественном заседании Священного Синода Кипрской Церкви. В приветственном слове Архиепископ Хризостом II отметил, что «в нынешней сложной и трагической ситуации жители острова исполнены ожидания, что Русская Православная Церковь продолжит свои усилия по урегулированию кипрской проблемы». В ответном приветствии Святейший Патриарх Кирилл заверил греческих иерархов:
«Я также ощущаю долг выразить поддержку Кипрской Церкви во времена испытаний, возвысить голос в защиту христианских святынь, обсудить совместные шаги в деле сохранения христианства в регионе… Многие испытания пришлось пережить Кипрской Церкви в прошлом, большие испытания переживаются в настоящем. Но поистине — врата адовы не одолели ее (Мф. 16:18), потому что она стоит на надежном основании неколебимой верности Христу. Даже в самые тяжкие времена Церковь всегда оставалась и остается рядом со своим народом, в безграничной жертвенности сораспинаясь вместе с ним Христу и ведя его к совоскресению с Господом».
Святейший Патриарх Кирилл в присутствии Архиепископа Хризостома II совершил освящение закладного камня в районе Калойири г. Лимасола, на месте строительства храма святителя Николая Чудотворца для русскоязычной общины, при котором планируется открыть духовный центр и школу. 10 июня Святейший Патриарх Кирилл и Кипрский архиепископ Хризостом II совершили Божественную литургию в храме Святой Софии в Никосии. По завершении Литургии архиепископ Хризостом II вручил Патриарху Московскому и всея Руси высшую награду Кипрской Православной Церкви — золотой орден апостола Варнавы. Во время переговоров Патриарха Кирилла с Хризостомом II и членами Священного Синода, в который входят все иерархи Кипрской Церкви, были затронуты вопросы развития двусторонних отношений, подходы Церквей к урегулированию кипрской проблемы, а также темы общеправославного значения. На встрече Святейшего Патриарха Кирилла с Президентом Республики Кипр Д. Христофиасом обсуждались духовные аспекты мирового кризиса.
Отношения Русской и Кипрской Церквей и общеправославные вопросы стали предметом переговоров Святейшего Патриарха Кирилла с делегацией Кипрской Православной Церкви во главе с архиепископом Хризостомом II, которая прибыла в Россию для участия в торжествах по случаю 1025-летия Крещения Руси.
В ноябре 2016 г. Блаженнейший Архиепископ Новой Юстинианы и всего Кипра Хризостом принял участие в Москве в торжествах по случаю 70-летия Святейшего Патриарха Московского и всея Руси Кирилла. В ходе братских собеседований Предстоятелей Русской и Кипрской Православных Церквей обсудили темы двустороннего сотрудничества и общеправославного взаимодействия.
В декабре 2017 г. Блаженнейший Архиепископ Новой Юстинианы и всего Кипра Хризостом посетил Россию для участия в торжествах, посвященных 100-летию восстановления Патриаршества в Русской Православной Церкви.