Приход Московского Патриархата во имя святителя Николая в Рейкьявике был образован решением патриарха и Священного Синода 6 октября 2001 года, и с этого времени решался вопрос о предоставлении участка земли для возведения на нем православного храма, сообщает ИТАР-ТАСС.
В 2002 году во время визита в Россию президент Исландии Олавур Рагнар Гримссон пообещал Владимиру Путину и Патриарху Московскому и всея Руси Алексию II, что участок для строительства храма, приходского дома и жилья священника обязательно будет выделен. В 2005 году президент Исландии был удостоен высокой награды РПЦ - ордена святого равноапостольного князя Владимира за помощь в создании русского храма.
По словам настоятеля Николаевского прихода в Рейкьявике Тимофея Золотуского, "важную роль сыграла активная позиция российского посольства в Исландии". Однако, по словам настоятеля, теперь, "в условиях нарастающего мирового финансового кризиса, особенно сильно ударившего по Исландии, вопрос о поиске источников финансирования строительства первого в стране православного храма является очень проблематичным".
Московский Патриархат имеет за границей более 280 приходов. Примерно столько же у Русской Зарубежной церкви - самоуправляемой части РПЦ.