La parroquia de Nicolás de la Iglesia Ortodoxa Rusa en Reikiavik, dedicada al santo Nicolás, fue fundada en 2001. Su creación fue iniciada por el arzobispo de Klin, Longin, que representa a la RPT en Alemania. La iglesia está ubicada en una pequeña casa alquilada, donde se llevan a cabo los servicios religiosos. En el futuro se planea la construcción de un templo ortodoxo separado, para lo cual las autoridades municipales ya han asignado un terreno.

En diciembre de 2004, el sacerdote Timofey Zolotuzhsky se convirtió en el rector de la parroquia, siendo el único sacerdote ortodoxo permanente en Islandia.

Según datos de la Oficina de Estadísticas de Islandia, en un país con una población de 330 mil personas, viven alrededor de 3,5 mil hablantes de ruso provenientes de Rusia y de las antiguas repúblicas de la URSS. Sin embargo, el templo doméstico temporal es visitado no solo por ellos, sino también por representantes de otras comunidades ortodoxas, como serbios, búlgaros, rumanos, griegos y polacos ortodoxos, que no tienen sus propias iglesias.

En la parroquia de San Nicolás están oficialmente registradas más de 600 personas. A las liturgias dominicales suelen asistir de 30 a 40 personas, pero en las grandes festividades el templo doméstico no puede albergar a todos los que desean asistir. En esos días, cuando se reúnen de 200 a 300 personas, la parroquia alquila la catedral luterana en Pascua y la católica en Navidad.

Los servicios se llevan a cabo en eslavo eclesiástico todos los sábados a las 18:00, todos los domingos a las 10:00, así como en días festivos. La confesión se realiza en ruso, polaco, ucraniano, inglés y serbio, y comienza 30 minutos antes de la Liturgia o inmediatamente después del servicio vespertino.