En Islande, il existe une paroisse orthodoxe de Saint Nicolas et une petite église domestique dédiée à Nicolas de Myre. La communauté prévoit de construire une grande église orthodoxe à Reykjavik.

Il y a quelques années, après de longues négociations, la mairie de Reykjavik a accordé à la communauté orthodoxe un terrain prestigieux près du port de la ville, dans le centre touristique de la vieille ville. Le terrain a été loué pour 50 ans avec possibilité de prolongation pour la même durée. C'est un emplacement avantageux, car l'église sera bien visible pour les navires et yachts arrivant. Pour l'instant, il n'y a qu'une pierre posée en mai 2011 comme fondation de l'église.

Le projet de l'église a été élaboré au centre de l'art sacré André Roublev sous la direction d'Alexandre Soldatov, qui a également conseillé la construction de la cathédrale à Paris. L'église à Reykjavik mesurera 22 mètres de haut, sans compter la croix.

Selon Anna Valdimarsdottir, directrice du Centre culturel et spirituel des compatriotes russophones, un Centre culturel et spirituel sera créé à l'église. Il abritera une bibliothèque russe et une école qui fonctionne à Reykjavik depuis 13 ans. Des expositions, des réunions et des conférences sont prévues. Cela deviendra une sorte de pont reliant la communauté russe d'Islande à la Russie et familiarisant l'Islande avec le patrimoine culturel russe.

Il a déjà été décidé que l'église sera consacrée en l'honneur de saint Nicolas, dont le nom est porté par la paroisse de Reykjavik depuis 2001.

Pour la construction de l'église, des bienfaiteurs de Moscou ont alloué une certaine somme, mais elle est encore insuffisante. La collecte de fonds pour la construction se poursuit.