La paroisse de Nicolas de l'Église orthodoxe russe à Reykjavik, dédiée à saint Nicolas, a été fondée en 2001. Sa création a été initiée par l'archevêque de Klin, Longin, représentant l'Église orthodoxe russe en Allemagne. L'église est située dans une petite maison louée, où se déroulent les offices. À l'avenir, la construction d'un temple orthodoxe séparé est prévue, pour laquelle les autorités municipales ont déjà attribué un terrain.

En décembre 2004, le prêtre Timofeï Zolotouski est devenu le recteur de la paroisse, étant le seul prêtre orthodoxe permanent en Islande.

Selon les données de l'Office des statistiques d'Islande, dans un pays de 330 000 habitants, environ 3 500 russophones originaires de Russie et des anciennes républiques soviétiques résident. Cependant, le temple temporaire est fréquenté non seulement par eux, mais aussi par des représentants d'autres communautés orthodoxes, telles que des Serbes, des Bulgares, des Roumains, des Grecs et des Polonais orthodoxes, qui n'ont pas d'églises à eux.

La paroisse de Saint Nicolas compte officiellement plus de 600 membres. En général, 30 à 40 personnes assistent aux liturgies dominicales, mais lors des grandes fêtes, le temple ne peut accueillir tous les souhaitants. En ces jours-là, lorsque 200 à 300 personnes se rassemblent, la paroisse loue la cathédrale luthérienne pour Pâques et la cathédrale catholique pour Noël.

Les offices sont célébrés en vieux-slave chaque samedi à 18h00, chaque dimanche à 10h00, ainsi que lors des jours de fête. La confession se fait en russe, polonais, ukrainien, anglais et serbe et commence 30 minutes avant la liturgie ou immédiatement après l'office du soir.