La historia de la construcción del templo de la Iglesia Ortodoxa Rusa en Chipre comenzó en 1997 con la creación de la Fundación San Nicolás. El proyecto recibió un desarrollo significativo en junio de 2009, cuando el Patriarca de Moscú y de toda Rusia, Cirilo, dio su bendición para la construcción de la iglesia de San Nicolás en Limassol. Esta noticia fue recibida con alegría por el Arzobispo de la Iglesia Ortodoxa de Chipre, Crisóstomo II. En 2010, se completaron todos los procedimientos formales para la transferencia del terreno en Limassol a la propiedad del Patriarcado de Moscú. El desarrollo del proyecto y la superación de diversas dificultades, incluido la crisis bancaria en Chipre, requirieron algunos años más.

El 24 de mayo de 2016 comenzó la construcción del campanario, que finalizó en abril de 2017. En junio de 2017, se inició la preparación del terreno para la propia iglesia, y desde septiembre de 2017 comenzaron los trabajos de construcción.

Según el proyecto, se prevé que la construcción de la iglesia rusa se complete en un plazo de dos años, para marzo de 2021. El complejo incluirá una iglesia ortodoxa con campanario, realizada en las tradiciones de la arquitectura eclesiástica rusa del siglo XVII, y una casa de peregrinos. La iglesia podrá albergar hasta 1000 personas, y el área de la casa de peregrinos será de 900 m². En ella habrá aulas de escuela dominical, un comedor, una tienda de la iglesia, un hotel para peregrinos y un salón de actos. El complejo estará equipado para personas con movilidad reducida. En el territorio de la iglesia también habrá estacionamiento y un parque infantil.

La construcción de la iglesia de San Nicolás en Limassol se lleva a cabo exclusivamente con donaciones. En este sentido, la Fundación San Nicolás hace un llamado a todos aquellos que valoran los valores cristianos y las tradiciones rusas, ya sean residentes de Chipre, turistas, empresarios o amas de casa, creyentes y aquellos que recién llegan a la fe, para que brinden su apoyo en la construcción de la iglesia rusa en Chipre.