Как известно, 26 января 1788 г. губернатор Филлип высадился на австралийский берег. Подняли британский флаг с соблюдением положенного церемониала. Губернатор Филлип решил дать этому месту название в честь своего начальника — секретаря Адмиралтейства лорда Сиднея. Через неделю после высадки пастору Ричарду Джонсону удалось вблизи залива, недалеко от ручейка с питьевой водой, среди зарослей кустарника и эвкалиптов, под открытым небом провести первое молитвенное служение. Около 5 лет службы продолжались под сенью местной растительности, но по мере оседлости лес постепенно очищался. Однако летом досаждало знойное солнце, а зимой беспокоили дожди. В итоге капеллан Джонсон получил разрешение на сооружение помещения для молитвы, строительным материалом для которого послужили стволы ближайших деревьев, с крышей из листьев местной пальмы. Это было первое церковное здание в Австралии, с первым в нем богослужением, проведенным 25 августа 1793 г. К сожалению, через 5 лет, 1 октября 1798 г., помещение сгорело, и для его восстановления долго ничего не предпринималось. В назидание потомкам 19 марта 1925 г. это место было отмечено небольшим памятником, с начертанным на нем изречением псалмописца, которым пастор Ричард Джонсон начинал свои молитвы: «Что воздадим Господу за все благодеяния Его ко мне?»

После 1793 г. последовало назначение священников в другие штаты Австралии. Где не было пасторов, молитвы проводили гражданские чиновники или военные офицеры, всем им выплачивалось государственное жалованье. В то время большую активность проявляли конгрегационалисты и пресвитерианцы из шотландских семейств. Положение католиков было немного сложнее. По имеющимся данным, первое богослужение католиков совершилось 15 мая 1803 г. По всей вероятности, первым католическим священником в Австралии был осужденный за политическое недовольство ирландец Джеймс Диксон. В 1808 г. ему удалось возвратиться в Ирландию, и около десяти лет католические богослужения в Австралии не совершались, но католикам предлагалось молиться по воскресным дням вместе с протестантами, а для несогласных был установлен размер наказаний поркой: за первый пропуск — 25 плетей, за второй — 50, а за третий — ссылка на остров Норфолк близ Австралии. Протестантов, не желающих посещать церковные службы, наказывали мягче: за пропущенное воскресенье из их пайка удерживалось от 2 до 3 фунтов муки. В 1817 г. появился священник Иеремия О’Флипп. Ему с трудом удавалось удовлетворять запросы католиков на дому. В 1818 г. его выслали из страны, и лишь в 1820-м последовало официальное назначение в Сидней католического священника — им стал Джон Джозеф Тэрри. 29 октября 1821 г. он совершил закладку первого католического храма, который строился почти 15 лет. Католических священников было мало, и им часто приходилось навещать свою паству, преодолевая дальние расстояния и пользуясь для этого верховыми лошадьми. Говорят, католический епископ Джон Полдинг проскакал однажды на лошади от Сиднея до Перта, а это более 3000 км.

Австралию справедливо считают жаркой британской Сибирью, где первыми европейскими поселенцами оказались ссыльные и их охрана, прибывшие на судах из Англии. Сейчас трудно представить себе Сидней того времени — клубов не было, общие развлечения не устраивались, посещения богослужений проводились по распоряжениям губернатора. При таких условиях налаживалась церковная жизнь. Но помимо ссыльных преступников Австралию посещали суда из Франции и Испании, а также прибывали по контракту рабочие из разных стран. Во второй половине XX в. в Австралию активно переселялись семьи из Греции и Сирии — люди по большей части православного вероисповедания. Для удовлетворения их духовных запросов патриарх Константинопольский послал в Австралию греческого священника. Это произошло уже после того, как в Австралии, помимо англиканской и католической церквей, обосновались конгрегации методистов (1812), квакеров (1837), лютеран (1838), сведеборгиан (1844), мормонов (1850), унитарная (1850), Армии спасения (1881) и адвентистов седьмого дня (1885).

Официальное отношение к православному духовенству было более снисходительным, нежели к католикам. Для совершения богослужений им даже предоставлялись англиканские храмы. По некоторым сообщениям, в 1897 г. православные греки уже имели свою церковь. Здесь уместно отметить, что упомянутые конфессии имели общий английский язык и общее интернациональное стремление. Православная же церковь до сих пор стремится сохранить свои национальные традиции. В наше время в Австралии уже существуют православные приходы со своими храмами следующих этнических групп: ассирийской, белорусской, болгарской, греческой, египетских коптов, ливанской, македонской, румынской, русской, сербской и украинской. Православные священники получают духовное образование за границей — в Австралии пока известна лишь одна попытка создания русских православных богословских курсов в Сиднее, которые после первого же года существования прекратили, однако, свои занятия.

Как уже отмечалось, первым русским священником в Австралии принято считать протоиерея Александра Шабашева, прибывшего в Брисбен (штат Квинсленд) в 1923 г. По приезде ему удалось устроиться грузчиком на мельницу, а в свободное время он совершал службы. Прихожан было мало, и первоначально богослужения проходили в частных домах. Вплоть до получения разрешения на проведение служб в англиканском храме Святого Фомы. Отец Александр, всегда внимательный к людям, отличался энергичностью и настойчивостью. При помощи деятельных сотрудников ему удалось взять ссуду и приобрести за 425 фунтов земельный участок с деревянным домиком на улице Валчур в Восточном Брисбене. Домик отремонтировали, воздвигли иконостас, украсили иконами и уже в 1925 г. освятили в честь Святого Николая Мирликийского Чудотворца. По указу митрополита Евлогия протоиерей Александр Шабашев был утвержден первым настоятелем первого русского православного прихода в Австралии.

До этого, в 1924 г., о. Александр встретил прибывшего в Брисбен о. Адриана Турчинского, который был добровольным священником в Русской духовной миссии в Китае и настоятелем церкви Святого князя Александра Невского в Ханькоу, где прослужил 16 лет. По истечении назначенного срока о. Адриан убыл с семьей в Австралию. Здесь он приобрел маленькую ферму, где трудился «от зари до зари». Протоиерей Александр в лице о. Адриана приобрел высокообразованного и энергичного помощника, сослужителя и заместителя. Со временем о. Адриан основал маленькую домашнюю церковь Казанской иконы Божией Матери в западной части Брисбена, при которой создал и первую церковноприходскую школу. С о. Адрианом близко дружили работники соседних ферм из группы уральских казаков, прибывших в Австралию с атаманом генералом Толстовым. К сожалению, о. Адриан рано скончался от туберкулеза. Это произошло 4 сентября 1928 г. Ему было всего 43 года. После отпевания в англиканской церкви о. Александром Шабашевым его похоронили на кладбище села Далби. После ряда наводнений, что не редкость в той части Квинсленда, могила первого русского священника, погребенного в Австралии, увы, затерялась. На следующий год о. Александр Шабашев покинул Австралию, выехав по приглашению, по одним сведениям, в Бельгию, по другим — в США. По ходатайству брисбенцев из Шанхая на его место прибыл архимандрит Мефодий.

Касаясь истории основания первого русского храма в Сиднее (штат Новый Южный Уэльс), Свято-Владимирской церкви в Сентенниал-Парке, которому в 2008 г. исполнилось 70 лет, отмечу, что она очень интересна и необычна. И начинается в примечательном для русских австралийцев 1926 г., когда в феврале в Мельбурн прибыла балерина Анна Павлова. В апреле и мае Аделаиду и Сидней со своим первым заграничным турне посетил хор донских казаков под управлением Сергея Александровича Жарова. В середине июля в Мельбурн приехал Федор Иванович Шаляпин. В один год австралийскому зрителю посчастливилось приобщиться к истинно русскому искусству: балету, опере, ансамблю народных песен и пляски. В начале 1920-х гг. русских людей в Сиднее было совсем немного. Никакой общественной работы не велось, никаких организаций не было, кроме Русского клуба, который начал функционировать в 1924 г. О церковной жизни тогда еще никто не думал, так как все были заняты заботой о «хлебе насущном». Из православных церквей в Сиднее в то время работала одна греческая (с 1897 г.) и одна сирийская (антиохийская — с 1913 г.). Русский православный храм имелся лишь один на всю Австралию — в Брисбене. Там же жили и все русские священники, приехавшие из Китая.