Вскоре после назначения архимандрита о. Феодора Пудашкина настоятелем Свято-Владимирского храма Архиерейский Синод РПЦЗ в Мюнхене определяет 2 декабря 1945 г. преосвященного епископа Феодора (Рафальского) правящим епископом Австралийской епархии с титулом Сиднейского и Австралийского. Это было вызвано тем фактом, что после окончания войны в Австралию стали прибывать значительные группы ди-пи из Европы, главным образом из Германии. Хиротонисанный в 1942 г. в епископа Таганрогского, владыка Феодор после эвакуации в 1944 г. в Германию вошел вместе с архиепископом Пантелеймоном и тремя епископами автономной церкви Украины в состав Зарубежной Православной Церкви и вскоре получил направление в Австралию.

Со второй половины 1948 г. наплыв беженцев увеличился еще больше. Вместе с очередной волной иммигрантов прибыл в Австралию 5 ноября и владыка Феодор. Вместе с ним приехал протодиакон о. Петр Гришаев. Так как только в Брисбенском Свято-Николаевском приходе был оборудован архиерейский дом и была действующая церковь, владыка Феодор, после вступления в управление новооснованной епархией, избрал Брисбен своей резиденцией, где учредил Архиерейскую кафедру. Свято-Николаевский храм стал называться кафедральным собором. Вскоре в Австралию начали прибывать русские беженцы и с Дальнего Востока. Среди них оказались и несколько священников. Большинство из новоприбывших россиян осели на юге страны — в Сиднее, Мельбурне, Аделаиде, — так как там появилась возможность найти работу. Существовавшие там русские православные общины стали пополняться новоприбывшими, а священники, становясь во главе этих общин, начали организацию приходов Русской Православной Церкви Заграницей. С увеличением количества создаваемых на юге страны приходов появилась необходимость размещения Архиерейской кафедры ближе к географическому центру новообразованной епархии. Владыка Феодор решил перенести свою резиденцию в Сидней и поселился в доме, где была создана первая в Сиднее домовая церковь Святого Владимира в Сентенниал-Парке. С переездом владыки этот дом становится резиденцией правящего архиерея. Приехавший ранее в Сидней протодиакон о. Константин Навережский был рукоположен в иереи.

В ноябре 1949 г. из Синода пришел указ о возведении владыки Феодора в сан архиепископа с титулом Сиднейского и Австралийско-Новозеландского. В помощь себе владыка Феодор приглашает настоятеля большого прихода в городе Аугсбурге о. Феодора Михалюка, совсем недавно, в конце 1944 г., принявшего «на свои рамена тяжелое бремя Православного священника» после смерти жены. Отец Феодор приезжает в Австралию в декабре 1949 г. Вскоре о. Феодор назначается благочинным всей Австралии. Владыка Феодор берет на себя настоятельство над Свято-Владимирским храмом. Таким образом, единственный оборудованный православный храм города Сиднея — маленькая домовая церковь имени Святого великого князя Владимира — становится центром епархиальной жизни Австралии.

Первый правящий архиерей Австралийско-Новозеландской епархии Русской Православной Церкви Заграницей владыка Феодор (в миру Александр Порфирьевич Рафальский) родился 21 октября 1895 г. в Луцком уезде Волынской губернии в хорошо известной старинной духовной семье, в которой целый ряд поколений предстоял перед престолом Божиим в иерейском или архиерейском чине. Там служил и его отец — протоиерей Порфирий Рафальский. Александр Порфирьевич жил сначала на Волыни, где окончил духовное училище, затем в Житомире закончил в 1914 г. полный курс Духовной семинарии. Переехав в Киев, он поступил на физико-математический факультет университета Святого Владимира и проучился там до 1918 г. 12 мая 1920 г. Александр Порфирьевич был рукоположен в сан диакона, а 20 мая того же года — в сан священника. Рукоположение было совершено в городе Кременце Тарнопольской губернии преосвященным епископом Дионисием Кременецким (викарий Волынской епархии, впоследствии митрополит Варшавский). Переехав в Варшаву, о. Александр поступил на богословский факультет Варшавского университета, где проучился с 1924 по 1928 г., окончив его с отличием. Священствовал о. Александр на Волыни, одновременно занимая и административные должности. Так, будучи настоятелем Свято-Богоявленского кафедрального собора в городе Остроге, он состоял законоучителем в правительственной гимназии и педагогическом институте. Отец Александр был награжден всеми иерейскими наградами, включая митру.

12 июня 1942 г. митрофорный протоиерей Александр Рафальский определением Собора епископов Автономной православной церкви Украины был избран на кафедру епископа Таганрогского, викария Екатеринославской епархии. После принятия монашества был возведен в сан архимандрита с именем Феодора (в честь преподобного Феодора, князя Острожского). 25 июля 1942 г. в Почаевской Свято-Успенской лавре был хиротонисан в епископа Таганрогского митрополитом Волынским и Житомирским Алексием при участии епископов: Вениамина Полтавского, Димитрия Екатеринославского, Серафима Мелитопольского и Иова Луцкого. 25 августа 1942 г. преосвященный епископ Феодор был назначен епископом Ровенским, викарным Волынской епархии. В январе 1944 г. владыка Феодор был эвакуирован в Германию, где в августе 1945 г. вместе с архиепископом Пантелеймоном и епископами Леонтием, Димитрием и Евлогием — иерархами Автономной церкви Украины — владыка Феодор вошел в состав Зарубежной Русской Православной Церкви. Определением Архиерейского Синода РПЦЗ от 29 ноября (12 декабря) 1946 г. было постановлено учредить в Австралии епархию с присвоением возглавителю ее титула епископа Сиднейского и Австралийского, на кафедру епископа Сиднейского и Австралийского назначить преосвященного Феодора (Рафальского). Из-за трудностей сообщения с Австралией и из-за задержек с оформлением необходимых для въезда документов владыка Феодор прибыл в Австралию только 5 ноября 1948 г.

Освящение собора 27 декабря 1953 г. явилось исполнением его заветной мечты — построить в Сиднее большой храм, который стал бы центром церковно-приходской жизни не только Сиднея, но и всей Австралии и Новой Зеландии. Происходя из старого русского духовного рода, насчитывавшего свыше 200 лет — прадед владыки Феодора Антоний Рафальский был митрополитом Петербургским и Ладожским — владыка Феодор занял достойное место в ряду выдающихся истинно церковных служителей. В конце января 1950 г. в столице Австралии Канберре состоялась Конвенция, созванная премьер-министром Робертом Мензисом. От церквей, культурно-просветительных и коммерческих учреждений присутствовали 450 представителей. Преосвященный Феодор, архиепископ Сиднейский и Австралийско-Новозеландский, представлял Русскую Православную Церковь Заграницей. Отношение государственных властей и высших представителей инославного духовенства, по свидетельству владыки Феодора, оказалось весьма благожелательным. 30 января архиепископ Феодор созвал первый в Австралии съезд русского православного духовенства. Под председательством владыки он состоялся в Свято-Владимирском храме. К этому времени в Австралии было уже около 14 священнослужителей, один диакон и два протодиакона.

Необходимо также отметить и других священников, служивших в деле окормления русской православной паствы в Австралии. Первым настоятелем Свято-Покровской общины, существующей в Сиднее с 1936 г., был о. Ростислав Адольфович Ган (1911–1975). После окончания в 1933 г. Харбинского политехнического института он переехал в Австралию, где и стал священником. «В свое время, — отмечалось впоследствии в посвященном ему некрологе, — он выдал так много гарантий русским эмигрантам, намеревавшимся переселиться из Китая в Австралию, что в министерстве эмиграции в Канберре распорядились больше не принимать его гарантий. Это не остановило о. Ростислава в его эмигрантской деятельности, но дало ему повод стать одним из главных инициаторов по организации комитета по выписке русских беженцев из Китая. Комитет был организован, и только благодаря этому комитету тысячи русских смогли переселиться в Австралию». Третьим первоиерархом Русской Зарубежной Церкви был богослов Филарет (в миру Георгий Николаевич Вознесенский) (1903–1985), сын архиепископа Дмитрия Хайдарского. В 1926 г. он окончил Харбинский политехнический институт и стал инженером-электриком. Через 5 лет Г. Н. Вознесенский принял монашество. В 1963 г. он был хиротонисан в сан епископа Брисбенского.