Die Nikolai-Gemeinde der Russisch-Orthodoxen Kirche in Reykjavík, die dem Heiligen Nikolaus gewidmet ist, wurde im Jahr 2001 gegründet. Ihre Gründung wurde von Erzbischof Longin von Klin initiiert, der die ROK in Deutschland vertritt. Die Kirche befindet sich in einem kleinen gemieteten Haus, in dem die Gottesdienste stattfinden. In Zukunft ist der Bau einer eigenen orthodoxen Kirche geplant, für den die Stadtverwaltung bereits ein Grundstück bereitgestellt hat.

Im Dezember 2004 wurde der Priester Timofej Zolotuzkij zum Pfarrer der Gemeinde ernannt, der einzige ständige orthodoxe Geistliche in Island.

Laut dem Statistischen Büro Islands leben in dem Land mit einer Bevölkerung von 330.000 Menschen etwa 3.500 russischsprachige Einwanderer aus Russland und ehemaligen Sowjetrepubliken. Der temporäre Hausgottesdienst wird jedoch nicht nur von ihnen besucht, sondern auch von Vertretern anderer orthodoxer Gemeinschaften, wie Serben, Bulgaren, Rumänen, Griechen und orthodoxen Polen, die keine eigenen Kirchen haben.

In der Heilig-Nikolai-Gemeinde sind offiziell über 600 Personen registriert. Zu den sonntäglichen Liturgien kommen normalerweise 30-40 Personen, aber an großen Feiertagen kann der Hausgottesdienst nicht alle Interessierten aufnehmen. An solchen Tagen, wenn sich 200-300 Personen versammeln, mietet die Gemeinde die lutherische Kathedrale zu Ostern und die katholische zu Weihnachten.

Die Gottesdienste finden jeden Samstag um 18:00 Uhr, jeden Sonntag um 10:00 Uhr sowie an Feiertagen statt. Die Beichte wird in russischer, polnischer, ukrainischer, englischer und serbischer Sprache abgehalten und beginnt 30 Minuten vor der Liturgie oder direkt nach dem Abendgottesdienst.