На заседании Епархиального Совета 14 сентября 1955 г епископ Савва сделал доклад о необходимости скорейшей регистрации епархии, после чего была учреждена комиссия по выработке устава. Окончательно отредактированный комиссией проект устава, после постатейного чтения, был утвержден на заседании Епархиального Совета 18–19 июня 1956 г и представлен на рассмотрение Архиерейскому Синоду РПЦЗ, который внес в него много дополнений и изменений В окончательном виде устав был доложен Епархиальному Собранию, состоявшемуся 28–31 декабря 1958 г.
В декабре 1956 г в Австралию прибыл вновь назначенный викарный епископ Антоний с присвоением ему титула епископа Мельбурнского В состав его викарианства, кроме г Мельбурна, второго по числу жителей города Австралии, вошли все приходы и обнгиггы штатов Виктория и Южная Австралия.
Значительным событием в жизни Австралийско-Новозеландской еапрхии РПЦЗ явилось приобретение в Кройдоне, одном из пригородов г Сиднея собственного епархиального дома и освящение при нем Архиерейской Крестовой церкви во имя Всех Святых в Земле Российской просиявших С 29 февраля 1960 г в храме начались регулярные богослужения, которые совершал до своей смерти о Филипп (Осипов) Храм этот вмещал до 60–70 человек, но со временем число богомольцев возросло, и церковное здание было расширено Одновременно с этой реконструкцией по проекту Е В Сергиевского было сооружено большое здание во дворе епархиального дома, в котором разместились библиотека и музей, свечной завод и склад церковной утвари.
В 1956 г около г Кампбеллтауна, в 33 милях от Сиднея, на земле, подаренной протодиаконом Свято-Петропавловского кафедрального собора о Петром (Гришаевым), было положено начало мужскому монастырю В воскресенье 16 сентября была совершена первая божественная литургия в приспособленном под храм гараже, а также освящено место для сооружения главного монастырского здания Здесь должны были размещаться церковь и монашеские кельи Началось освоение монастырского участка, представлявшего в то время дикое поле, покрытое кустарником и одинокими низкорослыми эвкалиптами Малочисленная братия, во главе с иеромонахом Дмитрием (Обуховым), при активной помощи русских людей, приезжавших каждую субботу и в дни, свободные от работы на фабриках, ревностно принялась за расчистку и культивирование дикого поля и сооружение первых монастыфских зданий.
Одновременно в г Кабраматта протоиерей Ростислав Ганн организовал женский монастырь, насельницами которого стали несколько монахинь, приехавших из Харбина во главе с матушкой Еленой (Устиновой). Этот монастырь назвали «Новое Шамордино» по аналогии с «Новым Дивеевым» в Америке. Эта женская обитель сыграла важную роль, когда при содействии Епархиального беженского комитета стали прибывать беженцы из Китая Православными верующими были спешно сооружены три барака на территории монастыря и другие необходимые строения В монастыре нашли приют более 500 беженцев, которые жили в нем до тех пор, пока не устроились на работу в разных штатах Австралии Некоторые прожили в обители по нескольку лет Когда беженцы стали разъезжаться, один барак был превращен в монастырскую гостиницу Кроме участия в ежедневных богослужениях и исполнения послушаний, монахини выпекают просфоры для большинства сиднейских храмов Монастырь празднует два престольных праздника в году: праздник Всех Святых и «осеннюю Казанскую» – 4 ноября Последний праздник совпадает с Днем Непримиримости, который до недавнего времени ежегодно отмечало Российское Зарубежье В этот день в монастыре совершался особенный молебен о спасении страждущего русского народа.
Особого внимания заслуживает деятельность Австралийско-Новозеландской епархии РПЦЗ по оказанию помощи православным русским беженцам из коммунистического Китая. Судьба русских людей, находившихся в 1945 г за пределами родины, во многом была предрешена исходом Второй мировой войны и образованием Организации Объединенных Наций. Судьба этих людей была так трагична, проблемы их так сложны, что их пришлось разрешать не только при помощи ООН, но и при помощи международных церковных и благотворительных организаций Австралийско-Новозеландская епархия РПЦЗ приняла в этом деле самое активное участие, поскольку Австралия, так же как и США, Бразилия, Чили и ряд других государств, согласилась допустить к себе на постоянное жительство людей, бежавших из коммунистических стран.