Обложка пластинки с записью выступлений хора донских казаков под управлением Жарова. 1950-е гг.
В 1929 г. в Австралию был приглашен архимандрит Мефодий (в миру — Михаил Иванович Шлемин) (1872–1954), который был также талантливым художником-иконописцем. О его переезде позаботились его бывшие прихожане в Пекине. Архимандрит Мефодий до отъезда в эмиграцию состоял в братии Валаамского монастыря, в 1904 г. принял монашество, в 1909–1919 гг. был настоятелем Абалакского Знаменского монастыря. Приехав в 1920 г. через Читу в Харбин, в 1925-м он стал настоятелем Иоанно-Богословской церкви при приюте Иверского братства. Потом состоял в Пекинской миссии, жил в Шанхае. Приехав в Австралию, сначала был настоятелем Свято-Николаевского храма в Брисбене, а переселившись в Сидней, сразу же стал хлопотать о строительстве храма в этом городе.
Первая сиднейская православная община, едва не прекратившая своего существования в связи с уходом о. Иннокентия Серышева за штат, с приездом о. Мефодия Шлемина получила столь необходимый ей толчок в направлении дальнейшего развития церковной работы. Благостный архимандрит Мефодий своей скромностью, отзывчивостью и молитвенностью сразу по приезде завоевал себе расположение и уважение членов общины.
В 1938 г. в связи с празднованием 950-летнего юбилея Крещения Руси святым равноапостольным великим князем Владимиром, Архиерейский Синод Русской Православной Зарубежной Церкви, находившийся в то время в Белграде (Сербия), разослал по всем зарубежным приходам пяти континентов призыв о повсеместном праздновании этого торжества. Было сообщено, что несколько храмов, возникших в этом году в Зарубежье, получили наименование Свято-Владимирских, «как почитание святости Св. Равноапостольного Князя Владимира, и в воздание ему за национальную заслугу — приобщение русского народа к христианству». Призыв Синода встряхнул русских, живших в Сиднее и других городах Австралии. Они почувствовали, что им невозможно оставаться в стороне от празднования 950-летия Крещения Руси. Получив от Синода разрешение на сбор средств для храма, Комитет по подготовке к празднованию выпустил подписные листы, и в день празднества была собрана небольшая сумма на его постройку. Однако построить храм силами одних только прихожан было делом далеко не легким. Нужны были щедрые жертвователи из среды богатых русских бизнесменов. В Сиднее в то время было уже несколько зажиточных лиц, в том числе Иван Дмитриевич Репин, хозяин нескольких кафе-ресторанов, расположенных на лучших улицах города. Еще двое русских имели по два ресторана с кафе, а у некоторых были также и доходные дома. В то же время самым главным занятием среди беженцев оставалось фермерство. В конце 1939 г. был куплен старый двухэтажный дом с участком на Оксфорд-стрит, который сразу же был арендован приходским советом. Дом был переоборудован под временную церковь и квартиру для настоятеля. С приобретением хоть и временного, но своего собственного помещения для храма все церковные службы стали совершаться здесь.
Александр Васильевич Серапинин в статье «Архимандрит о. Мефодий (Шлемин)» (Церковное Слово, № 12, 1964) описывает много интересных случаев из жизни Свято-Владимирского прихода и его настоятеля о. Мефодия. Так, «в купленном доме было немного обстановки и два ковра: один новый, другой старый, потертый. Решили положить новый на виду, в храме. А в алтарь — все равно не видно! — потертый. Велико было возмущение архимандрита: «Как вам не стыдно! Ведь алтарь — это горница Божия! Там все должно быть новое и приукрашенное»… Когда вносили престол, прочно и по уставу собранный предварительно в гараже, то оказалось, что никто не догадался промерить предварительно входы в дом: престол не входил ни в двери, ни в окна, и не было иного выхода, как отпилить ножки, чтобы потом, на месте, наставить их снова. Архимандрит был расстроен до крайности, переживал этот случай невероятно, был прямо-таки убит… «Не полагается престол резать и наставлять! Лучше бы мне ноги отрезали!». Вместе с тем прихожан в храме становилось все больше, и встал вопрос о строительстве нового храма. Поиск подходящего участка под храм занял много времени, но после значительных принципиальных, формальных, технических и финансовых затруднений приходу удалось добиться своей цели — был найден вакантный участок на Робертсон-Роуд, дом 31 в Сентенниал-Парке, центральном районе нынешнего Сиднея. 11 марта 1942 г. был подписан контракт о покупке. На этом месте Свято-Владимирский храм находится и поныне, радуя прихожан своим уютом и умиротворенностью домашней церкви.
Когда с началом Второй мировой войны связь с Югославией была потеряна и русские приходы в Австралии оказались отрезанными от Белградского Заграничного Синода, а также и от ближайшей иерархии Духовной миссии в Пекине, о. Мефодию пришлось самостоятельно решать вопрос о выборе временного духовного главы. Для соблюдения субординации решили обратиться к греческому владыке Тимофею с просьбой встать под его покровительство до тех пор, пока не возобновится связь со своими иерархами. Таким образом, к моменту покупки участка, а потом и дома в Сентенниал-Парке Свято-Владимирский приход оказался в подчинении греческого архиепископа Тимофея (Евангелинидиса), в одном ряду с другими православными Австралии — греками, румынами, сербами, сирийцами.
По инициативе греческого митрополита Австралии и всей Океании Тимофея в Сиднее 3 декабря 1939 г. была созвана конференция всего православного духовенства Австралии — греческого, русского и сирийского. На конференции обсуждались вопросы о смешанных браках и о взаимоотношениях с англиканским духовенством, с которым допускалось молитвенное общение, но не евхаристическое. После конференции праздновался 40-летний юбилей пребывания владыки Тимофея в духовном сане. Митрополит Тимофей, знающий греческий, русский, английский, румынский и сирийский языки, был уважаем и любим и православными, и англиканскими прихожанами. На литургии в Софийском соборе, помимо греческого духовенства, ему сослужили два русских священника: архимандрит Мефодий и о. Иннокентий Серышев. Присутствовал также англиканский священник Стюарт Воттс, редактор журнала-еженедельника «Черч Стандард». Надо отметить, что англиканская церковь в те времена часто приходила на помощь нуждающимся православным русским. Так, для совершения Пасхальной Заутрени ею был предоставлен храм Святого Лаврентия на Джордж-стрит, всего в нескольких шагах от Русского клуба. Эти торжественные ночные богослужения, совершавшиеся ежегодно до Пасхи 1956 г. включительно, были значительным событием не только для немногочисленной русской колонии Сиднея, но также и для русских всего штата Новый Южный Уэльс, специально приезжавших на Заутреню в Святую Ночь. В дни войны среди молящихся на Заутрени можно было видеть военных — представителей союзных армий: австрийской, голландской и даже французской. Все они своим присутствием подчеркивали значение Православной Церкви в единении верующих. Присутствовавшее на конференции греческое духовенство приняло участие в судьбе о. Иннокентия Серышева, найдя, что нехорошо священнику быть на черной работе и мыть полы в ресторане. Решено было образовать фонд взаимопомощи, из которого выдавать ему пособие в размере того, что он зарабатывает в ресторане на ночной работе, пока он не найдет другую работу. Также было решено поручить о. Иннокентию Серышеву набор в его типографии греческого ежемесячника. На конференции пришли к заключению издавать ежемесячник объемом в 16 страниц на языках греческом, русском, английском и сирийском. Владыка Тимофей и съезд признали очень важным издание такого религиозного журнала.