Die Geschichte des Baus der Kirche der Russisch-Orthodoxen Kirche auf Zypern begann 1997 mit der Gründung der Stiftung des Heiligen Nikolaus. Das Projekt erhielt im Juni 2009 bedeutende Fortschritte, als der Patriarch von Moskau und ganz Russland, Kyrill, den Bau der Kirche des Heiligen Nikolaus in Limassol segnete. Diese Nachricht wurde mit Freude vom Erzbischof der Zyperrussischen Orthodoxen Kirche, Chrysostomos II, aufgenommen. Im Jahr 2010 wurden alle formalen Verfahren zur Übertragung des Grundstücks in Limassol in das Eigentum der Moskauer Patriarchie abgeschlossen. Die Entwicklung des Projekts und die Überwindung verschiedener Schwierigkeiten, einschließlich der Bankenkrise auf Zypern, benötigten noch mehrere Jahre.

Am 24. Mai 2016 begann der Bau des Glockenturms, der im April 2017 abgeschlossen wurde. Im Juni 2017 begann die Vorbereitung des Baugeländes für die eigentliche Kirche, und ab September 2017 wurden die Bauarbeiten gestartet.

Laut dem Projekt ist der Abschluss des Baus der russischen Kirche innerhalb von zwei Jahren, bis März 2021, geplant. Der Komplex wird eine orthodoxe Kirche mit Glockenturm im Stil der russischen Kirchenarchitektur des 17. Jahrhunderts und ein Pilgerhaus umfassen. Die Kirche wird Platz für bis zu 1000 Personen bieten, und die Fläche des Pilgerhauses wird 900 qm betragen. Dort werden Sonntagsschulräume, eine Kantine, ein Kirchenladen, ein Hotel für Pilger und ein Veranstaltungssaal untergebracht sein. Der Komplex wird für Menschen mit eingeschränkter Mobilität ausgestattet sein. Auf dem Gelände der Kirche wird es auch Parkplätze und einen Spielplatz geben.

Der Bau der Kirche des Heiligen Nikolaus in Limassol erfolgt ausschließlich durch Spenden. In diesem Zusammenhang wendet sich die Stiftung des Heiligen Nikolaus an alle, die die christlichen Werte und russischen Traditionen schätzen, seien es die Bewohner Zyperns, Touristen, Geschäftsleute oder Hausfrauen, Gläubige und diejenigen, die gerade zum Glauben finden, mit der Bitte um Unterstützung beim Bau der russischen Kirche auf Zypern.