В 2001 году по ходатайству Представителя Русской Православной Церкви в Германии архиепископа Клинского Лонгина решением Священного Синода образован Свято-Николаевский приход Московского Патриархата в Рейкьявике. В декабре 2004 года принято решение о направлении постоянного священнослужителя. Настоятелем прихода является сотрудник ОВЦС МП протоиерей Тимофей Золотуский.
Регулярные богослужения совершаются с 2005 года. За этот период численность прихожан выросла почти в 5 раз: с 97 до более 600 человек. Согласно отчету Национального статистического бюро Исландии, в 2010 году русский православный приход стал самой быстрорастущей (в процентном отношении) религиозной организацией в Исландии.
Благодаря поддержке Посольства РФ решением Городского совета Рейкьявика приходской общине после 9 лет интенсивных переговоров был выделен участок для строительства Культурно-духовного центра для русскоязычных соотечественников, центром которого должен стать первый в Исландии православный храм. 29 апреля 2011 года в Зале приемов Российского Посольства было подписано Соглашение об аренде участка сроком на 50 лет с последующим продлением также на 50 лет.
По благословению Святейшего Патриарха Кирилла открыт специальный счет для сбора пожертвований на строительство храма. В настоящее время идет работа над архитектурным проектом и поиск спонсора строительства.
Работу над архитектурным проектом с российской стороны по благословению Управления по загран.учреждениям ведет Центр храмового искусства им. преп. Андрея Рублева под руководством А.Н.Солдатова. Также ведутся переговоры с рядом исландских архитектурных компаний и строительных подрядчиков.
Пожертвования на строительство можно направить международным переводом:
Получатель: 670901-2110 - Sofnudur Moskvu-Patriarkatsins i Reykjavik
Банк Landsbankinn hf.
Адрес банка Austurstraeti 11, 155 Reykjavik, Iceland
Номер счета 0101-38-713175
СВИФТ: NBIIISRE
IBAN: IS68 0101 3871 3175 6709 0121 10
Валюта счета EURO