L'histoire de la construction de l'église de l'Église orthodoxe russe à Chypre a commencé en 1997 avec la création de la Fondation Saint Nicolas. Le projet a reçu un développement significatif en juin 2009, lorsque le Patriarche de Moscou et de toute la Russie, Kirill, a donné sa bénédiction pour la construction de l'église de Saint Nicolas à Limassol. Cette nouvelle a été accueillie avec joie par l'Archevêque de l'Église orthodoxe de Chypre, Chrysostome II. En 2010, toutes les procédures formelles pour le transfert du terrain à Limassol à la propriété du Patriarcat de Moscou ont été achevées. Le développement du projet et le surmontement de diverses difficultés, y compris la crise bancaire à Chypre, ont nécessité encore plusieurs années.

Le 24 mai 2016, la construction du clocher a commencé, se terminant en avril 2017. En juin 2017, la préparation du site de construction pour l'église elle-même a commencé, et à partir de septembre 2017, les travaux de construction ont débuté.

Selon le projet, l'achèvement de la construction de l'église russe est prévu dans les deux ans, d'ici mars 2021. Le complexe comprendra une église orthodoxe avec un clocher, réalisée dans les traditions de l'architecture ecclésiastique russe du XVIIe siècle, et une maison de pèlerin. L'église pourra accueillir jusqu'à 1000 personnes, et la superficie de la maison de pèlerin sera de 900 m². Elle comprendra des salles de classe pour l'école du dimanche, une cantine, une librairie ecclésiastique, un hôtel pour les pèlerins et une salle polyvalente. Le complexe sera équipé pour les personnes à mobilité réduite. Sur le terrain de l'église, il y aura également un parking et une aire de jeux.

La construction de l'église de Saint Nicolas à Limassol est réalisée exclusivement sur des dons. À cet égard, la Fondation Saint Nicolas s'adresse à tous ceux qui chérissent les valeurs chrétiennes et les traditions russes, qu'il s'agisse des habitants de Chypre, des touristes, des hommes d'affaires ou des ménagères, des croyants et de ceux qui viennent à la foi, en leur demandant de contribuer à la construction de l'église russe à Chypre.