L'été 2012, par la bénédiction de l'archimandrite Epiphane, qui s'occupe de la population gréco- et russophone de Limassol, l'organisation à but non lucratif «Île natale» a organisé un camp d'enfants orthodoxe pour les enfants de familles russes et mixtes. Pendant deux mois, les enfants ont non seulement reposé et bronzé, mais ont également étudié l'Évangile, la vie des saints, prié et regardé des films orthodoxes et patriotiques. Le succès de cette expérience a conduit à la décision d'organiser un processus éducatif dans le cadre du programme de la Loi de Dieu tant pour les enfants que pour les adultes. Les enfants étaient en groupes de garde prolongée, tandis que les adultes assistaient aux cours le matin et le soir. Au début de septembre 2012, un service de prière a été célébré en présence du métropolite de Limassol Athanase.

Chaque mois, de plus en plus de personnes se rassemblaient autour de «Île natale», et un mois avant Noël 2013, une demande a été adressée à l'évêque pour l'ouverture d'une nouvelle paroisse russe et la nomination du prêtre Vladimir Byrka. Cette lettre a été signée par 103 personnes.

En janvier 2013, le métropolite de Limassol Athanase a décidé d'ouvrir une nouvelle paroisse russo-grecque en l'honneur de Saint Luc (de Crimée), où les services seront célébrés selon le vieux style en langue slavonne ecclésiastique conformément aux traditions de l'Église orthodoxe russe. La construction de l'église de Saint Luc (de Crimée) a également été confiée dans le quartier d'Agiа Fila.

Au printemps 2015, la paroisse chypriote a reçu la bénédiction pour la construction de l'église de Saint Luc, et la paroisse russo-grecque a reçu l'ancienne église de la paroisse de l'apôtre Barnabé dans le quartier de Kato Polemidia, Limassol, pour restauration et célébration des services. Après la restauration, l'église sera consacrée en l'honneur de la Sainte bienheureuse Ksenia de Saint-Pétersbourg, et la paroisse a reçu une nouvelle patronne, Sainte Ksenia de Saint-Pétersbourg.

Actuellement, les services à la paroisse de la bienheureuse Ksenia de Saint-Pétersbourg se déroulent de manière irrégulière dans l'église de l'apôtre Barnabé à Kato Polemidia.