Прибыв в приход, игумен Викторин быстро навел порядок и помирил все враждующие стороны Прихожане отмечали, что по характеру о Викторин был энергичным, деловым человеком и имел строгий нрав В Тегеране он развернул бурную деятельность. В июне 1961 г. возобновила свою работу церковноприходская школа, в которой обучалось свыше семидесяти детей Созданная в Тегеране в 1930 г «Благотворительным обществом помощи русским беженцам» русская библиотека 18 мая 1962 г была передана во владение Свято-Николаевскому собору В июне 1962 г. Архиерейский Синод РПЦЗ возвел игумена Викторина в сан архимандрита. В начале 1960-х гг. стараниями этого священника был создан русский дом престарелых в Тегеране на улице Арфа Насельники этого заведения содержались за счет церкви и на пожертвования благотворителей Например, армяне – эмигранты из России Арзумян и Микалян, владевшие в Тегеране мясоперерабатывающим предприятием, бесплатно посылали старческому дому колбасные изделия Хозяйка респектабельного ресторана «Ксанду» ежедневно снабжала жителей богадельни бестшатными обедами.
В 1963 г на территории церкви началось строительство нового здания церковно-приходской школы и библиотеки, которое было окончено в 1965 г В начале своего пребывания в Иране архимандрит Викторин совершал богослужения в Пехлевийской церкви, но потом у него возникли недоразумения с местными прихожанами, и он перестал ездить в Пехлеви.
В бытность о Викторина произошло одно знаменательное событие В Тегеране было много смешанных семей – русских женщин, вышедших замуж за персов По указу Архиерейского Синода РПЦЗ таким женщинам был запрещен вход в церковь Еще архимандрит Серафим хлопотал об отмене этого чрезмерно строгого указа При о Викторине, наконец, было получено разрешение русским женщинам, имевшим супругами иранцев, посещать Свято-Николаевский храм Число прихожан сразу же заметно увеличилось Летом 1970 г архимандрит Викторин покинул Иран и вернулся в США в распоряжение Первоиерарха РПЦЗ митрополита Филарета.
Следующим настоятелем тегеранского прихода РПЦЗ стал священник Алексий Наумов. Но прослужил он недолго, несколько недовольных прихожан обвинили его в шпионаже в пользу СССР. В царствование шахиншаха Мохаммеда Резы Пехлеви такое обвинение могло привести к серьезным последствиям, и поэтому в ноябре 1971 г священник Алексий Наумов вынужден был покинуть страну.
Летом 1972 г. в Иран прилетел начальник Зарубежной Духовной миссии в Иерусалиме архимандрит Антоний (Граббе), который являлся и благочинным приходов РПЦЗ на Ближнем Востоке Он проводил богослужения в тегеранском приходе и одновременно собирал пожертвования на Иерусалимскую миссию По ходатайству о Антония Свято-Николаевский храм в Тегеране получил от Архиерейского Синода РПЦЗ официальный статус собора До назначения постоянного настоятеля архимандрит Антоний совершал богослужения в Тегеранском соборе на большие праздники – Рождество и Пасху.