Hristodulidis, "Rusya'nın en iyi ilişkilere sahip olduğu ülke Türkiye. Bunu göz önünde bulundurarak, nisandaki Moskova ziyaretim sırasında Rusya Dışişleri Bakanı Sergey Lavrov'dan Türk tarafıyla konuşmasını ve Ankara'yı müzakerelerin başlamasını sağlayacak tavizler vermeye ikna etmesini talep ettim. Daha sonra Lavrov, bunu Türk mevkidaşı Mevlüt Çavuşoğlu'yla konuştuğunu söyledi" dedi.
Kıbrıs'ın Ankara ve Moskova arasındaki yakınlaşmayı olumlu bulduğunu ve bunun Kıbrıs sorununun çözümüne olumlu etki etmesini umduğunu kaydeden Hristodulidis, "Türkiye'nin Kıbrıs kıta sahanlığındaki gaz rezervlerinin çıkarılmasına katılmasını istiyoruz ancak Kıbrıs sorununa siyasi çözüm bulunduktan sonra" diye ekledi.
Rusya'nın Kıbrıs sorununun çözümü için arabulucu olması 2015 yılında da gündeme gelmişti.
Güney Kıbrıs Rum Yönetimi lideri Nikos Anastasiadis'in Rusya Devlet Başkanı Putin ile görüşmede Rus liderden Türkiye ile aralarındaki mesaj trafiğinde Moskova'nın aracı olmasını istediği açıklanmıştı.