Уже с начала 1930-х гг. настоятель Свято-Николаевского храма в Тегеране архимандрит Виталий (Сергеев), которому в 1934 г исполнилось шестьдесят лет, стал беспокоиться о том, что будет с приходом после его смерти В своих посланиях, адресованных Архиерейскому Синоду, он неоднократно просил назначить ему помощника в священном сане Руководство РПЦЗ 4 марта 1941 г приняло решение о назначении иеромонаха Владимира (Малышева) вторым священником в Тегеран, куда он и прибыл 3 апреля 1941 г Иеромонах Владимир до принятия монашества был военным врачом и в этом качестве участвовал в Первой мировой войне После революции вместе с женой и детьми нашел пристанище в Югославии, где произошла семейная трагедия – его сын покончил жизнь самоубийством Потрясенные горем родители приняли монашеский постриг. Отец Владимир проходил служение в Зарубежной Духовной миссии в Иерусалиме, оттуда был направлен в Тегеран Будучи по профессии врачом, о Владимир бесплатно лечил всех бедных людей в Тегеране, независимо от их вероисповедания Большую пастырскую работу проводил о Владимир с пленными поляками, которых во время войны перевозили через Иран из советских лагерей для военнопленных на Ближний Восток в армию генерала Андерса.
Важным событием в жизни персидских приходов РПЦЗ явилось строительство Свято-Николаевского собора в Тегеране С самого начала своего существования Свято-Николаевский храм, размещенный на улице Арамане, не мог вместить всех желающих помолиться, особенно по большим праздникам На Пасху верующие заполняли весь двор и всю улицу, так что городские власти специально для поддержания порядка присылали полицейских Необходимость постройки нового просторного храма была очевидна, но, как всегда, для осуществления этого проекта не хватало средств К началу 1940-х гг ХХ в положение изменилось Из прихожан была сформирована Организационная комиссия, которую утвердили местные власти Этой комиссией 6 февраля 1941 г на северной окраине Тегерана, напротив миссии США, был приобретен участок за 210 тысяч риалов Средства на постройку собирали всем миром Так, на пасхальной заутрене 29 марта 1941 г распространялись специальные благотворительные билеты Но начавшаяся Вторая мировая война и последовавшие за ней события отодвинули постройку храма.
25 августа 1941 г, используя 6-ю статью советско-персидского договора от 1921 г, советские войска вошли на территорию Ирана Одновременно с запада и юга в страну вступили английские войска Все немцы и их союзники были интернированы, а затем высланы в Австралию 29 января 1942 г в Тегеране СССР, Англия и Иран подписали договор, по которому через Иран стали осуществляться поставки военно-технических грузов из портов Персидского залива в СССР.