Никольский приход Русской Православной Церкви в Рейкьявике во имя cвятителя Николая возник в 2001 году. Он был образован по ходатайству представителя РПЦ в Германии – архиепископа Клинского Лонгина. Церковь была оборудована в небольшом арендуемом доме. Сейчас богослужения проходят там. В планах построить отдельный православный храм. Власти города уже выделили общине место под строительство.
В декабре 2004 года настоятелем прихода был назначен священник Тимофей Золотуский – единственный постоянный православный священнослужитель на всю Исландию.
По данным Статистического бюро Исландии, в этой 330-тысячной стране сейчас живут около 3,5 тысячи русскоязычных выходцев из России и бывших республик СССР. Впрочем, русский временный домовый храм посещают не только они, но и представители других православных церквей –сербы, болгары, румыны, греки, православные поляки. Ведь своих церквей, даже временных, у этих общин нет.
Официально в Свято-Николаевском приходе зарегистрировано более 600 человек. На воскресную литургию обычно приходят 30-40 человек. А по большим праздникам в нынешний домовой храм не могут поместиться все желающие. Поэтому на большие праздники, когда приходят 200-300 человек, приход арендует лютеранский кафедральный собор на Пасху и католический – на Рождество.
Богослужения в храме совершаются на церковнославянском языке каждую субботу в 18.00, каждое воскресение в 10.00, а также по праздникам. Исповедь совершается на русском, польском, украинском, английском и сербском языках. Исповедь для желающих начинается за 30 минут до начала Литургии или сразу по окончании вечернего богослужения.