En Islandia existe una parroquia ortodoxa de San Nicolás y una pequeña iglesia doméstica dedicada a Nicolás de Mira. La comunidad planea construir una gran iglesia ortodoxa en Reikiavik.

Hace varios años, tras largas negociaciones, el ayuntamiento de Reikiavik otorgó a la comunidad ortodoxa un prestigioso terreno cerca del puerto de la ciudad, en el centro turístico del casco antiguo. El terreno fue arrendado por 50 años con posibilidad de prórroga por el mismo período. Este es un lugar favorable, ya que la iglesia será bien visible para los barcos y yates que lleguen. Por ahora, en el terreno solo hay una piedra, colocada en la base de la iglesia en mayo de 2011.

El proyecto de la iglesia fue desarrollado en el centro de arte de la iglesia Andrei Rublev bajo la dirección de Alexander Soldatov, quien también asesoró en la construcción de la catedral en París. La iglesia en Reikiavik tendrá una altura de 22 metros, sin contar la cruz.

Según Anna Valdimarsdóttir, directora del Centro Cultural y Espiritual de compatriotas de habla rusa, se creará un Centro Cultural y Espiritual junto a la iglesia. Aquí se ubicará una biblioteca rusa y una escuela que ha estado funcionando en Reikiavik durante 13 años. Se planea la realización de exposiciones, reuniones y conferencias. Esto se convertirá en una especie de puente que conectará a la comunidad rusa de Islandia con Rusia y presentará a Islandia el patrimonio cultural ruso.

Ya se ha decidido que la iglesia será consagrada en honor al santo Nicolás, cuyo nombre lleva la parroquia en Reikiavik desde 2001.

Para la construcción de la iglesia, los benefactores de Moscú han asignado una cierta suma, pero aún no es suficiente. La recaudación de fondos para la construcción continúa.