С приходом советских войск в Северный Иран большинство эмигрантов переместилось на юг, в английскую оккупационную зону, хотя многие офицеры бывшей Императорской армии обращались в советское посольство с просьбой послать их на фронт.
Постепенно, к 1943 г, жизнь в Тегеране стабилизировалась Прихожане русской общины снова занялись постройкой храма Иеромонах Владимир активно собирал, где только мог, деньги на строительство В марте 1943 г сумму в 20 тысяч риалов пожертвовал Н. И. Машуров – владелец ювелирного магазина на улице Лалезар Большие суммы внесли Д. И. Кастелиди, хозяин асфальтового завода, и В. И. Полосатов, владелец ювелирного завода «Омега» Крупные денежные вклады внесли и русские женщины А. В. Атабекова и Т. Р. Исаева Последняя была замужем за армянином, который делал большие пожертвования как на строительство русской церкви, так и на возведение армянского храма на улице Кавам-Салтанэ Оба храма строились одновременно и под наблюдением русского архитектора Н. Л. Маркова.
21 августа 1944 г состоялась торжественная закладка храма, которую по благословению Первоиерарха РПЦЗ митрополита Анастасия произвели архимандрит Виталий и иеромонах Владимир при огромном стечении народа При возведении фундамента прихожане бросали в основание церкви царские золотые монеты Во многом благодаря усилиям Н. Л. Маркова строительство храма успешно продвигалось. Уже 8 марта 1945 г. были водружены кресты на купола храма Был перенесен из молитвенного дома и установлен в новом храме иконостас Александро-Невской посольской церкви, что подчеркнуло преемственность православного храмостроительства в Тегеране С восточной стороны одновременно с храмом был выстроен двухэтажный церковный дом, где разместились канцелярия и квартира священника. Через месяц, 9 апреля 1945 г состоялось освящение нового Свято-Николаевского собора.
Возведение нового православного храма в Тегеране стало венцом всей жизни архимандрита Виталия После освящения церкви он больше не совершал богослужений, а только сидя молился в алтаре В 1946 г последний начальник Урмийской Духовной миссии и многолетний настоятель тегеранского прихода РПЦЗ архимандрит Виталий тихо и мирно скончался Отец Виталий завершил свой жизненный путь в Иране, в стране, в которой он прослужил Господу около сорока лет.
После архимандрита Виталия настоятелем Свято-Николаевского собора в Тегеране стал иеромонах Владимир (Малышев), возведенный Архиерейским Синодом РПЦЗ в сан архимандрита В настоятельство о Владимира при храме была открыта школа, в которой досконально изучались предметы – русский язык и Закон Божий Для молодежи прихода стали устраиваться летние лагеря, для чего недалеко от Зарганде снимался сад, где разбивались палатки Вместе с детьми архимандрит Владимир ходил в походы по горам, разучивал с ними духовные песни и вел поучительные беседы После вывода советских войск из Ирана в 1947 г. о. Владимир стал часто выезжать в Пехлеви для окормления местной русской общины (до этого требовалось специальное разрешение советской комендатуры) В марте 1949 г по благословению своего настоятеля приходской совет Свято-Николаевского собора в Тегеране постановил помочь деньгами пехлевийской общине для приобретения участка земли с домом Уже через два месяца, 9 мая того же года архимандрит Владимир освятил новый дом с церковью В 1951 г о. Владимир умер от рака, пережив своего предшественника о. Виталия всего на четыре года.