En el verano de 2012, por bendición del archimandrita Epifanio, quien cuida de la población de habla griega y rusa en Limassol, la organización sin fines de lucro "Isla Nativa" organizó un campamento ortodoxo para niños de familias rusas y mixtas. Durante dos meses, los niños no solo descansaron y tomaron el sol, sino que también estudiaron el Evangelio, las vidas de los santos, oraron y vieron películas ortodoxas y patrióticas. El éxito de esta experiencia llevó a la decisión de organizar un proceso educativo en el marco del programa de la Ley de Dios tanto para niños como para adultos. Los niños asistieron a grupos de tiempo extendido, mientras que los adultos asistieron a clases por la mañana y por la tarde. A principios de septiembre de 2012, se celebró un molieben con la participación del metropolitano de Limassol, Atanasio.

Cada mes, más personas se unían alrededor de "Isla Nativa", y un mes antes de la Navidad de 2013, se envió una solicitud al obispo pidiendo la apertura de una nueva parroquia rusa y el nombramiento del sacerdote padre Vladimir Byrka. Esta carta fue firmada por 103 personas.

En enero de 2013, el metropolitano de Limassol, Atanasio, tomó la decisión de abrir una nueva parroquia greco-rusa en honor a San Lucas (de Crimea), donde los servicios se llevarían a cabo según el antiguo estilo en lengua eslava eclesiástica, de acuerdo con las tradiciones de la Iglesia Ortodoxa Rusa. También se encargó la construcción del templo de San Lucas (de Crimea) en la zona de Agia Fila.

En la primavera de 2015, la parroquia chipriota recibió la bendición para la construcción del templo de San Lucas, y a la parroquia greco-rusa se le entregó el antiguo templo de la parroquia del Apóstol Bernabé en la zona de Kato Polemidia, Limassol, para su restauración y celebración de servicios. Tras la restauración, el templo será consagrado en honor a la Santa bienaventurada Ksenia de San Petersburgo, y la parroquia recibió una nueva patrona, la Santa Ksenia de San Petersburgo.

Actualmente, los servicios en la parroquia de la bienaventurada Ksenia de San Petersburgo se llevan a cabo de manera irregular en el templo del apóstol Bernabé en Kato Polemidia.