Первый русский православный священник в Брисбене, о. Александр Шабашев (1881-1956) прибыл с группой русских беженцев в 1923 году. Усилиями священника и понемногу пополнявшегося русского населения города был учрежден приход и в праздник Покрова Пресвятой Богородицы, 14 октября 1925 года начались регулярные богослужения в храме Св. Фомы (South Brisbane), предоставленном англиканским Архиепископом Брисбенским для нужд русских православных христиан. Но желание наших соотечественников поставить приходскую жизнь на более солидную ногу было настолько сильно, что не прошло и года, как был куплен участок на Vulture Street, Woolloongabba, с домиком, который был переоборудован в храм. Освящение этого первого русского православного храма в Австралии было совершено отцом Александром Шабашевым в сослужении с отцом Адрианом Турчинским (1883-1928) 15 августа 1926 года. Храм был освящен в честь Святителя Николая.
31 января 1933 года на общем собрании прихожан было решено строить новый храм. Был назначен Строительный комитет под председательством Григория Сергеевича Мехоношина в составе: старого прихожанина Григория Петровича Павленко (1872-1959), инженера Владимира Викторовича Слюсаренко (1888-1969), Надежды Александровны Дригиной (1900-1975) и Зинаиды Павловны Смыковой (1891-1954). Церковным старостой в то время был Евгений Васильевич Николаевский (1889-1964), в прошлом - юрист; он был одним из вдохновителей этого проэкта, вместе в о. Валентином. В сборе средств участвовали не только русские брисбенцы: в то время русские жили во многих городах штата Квинсленд и они считались такими же членами русской православной общины, как и жители столицы. В каждом провинциальном городке, где было значительное русское население, были учреждены местные церковные общины, приписанные к Св.-Николаевскому храму в Брисбене. Проект Г. С. Мехоношина был передан архитекторам Cavanagh & Cavanagh, которые разработали его по всем правилам.
В 1935 году можно было уже приступить к постройке храма. Старый домик, в котором была размещена церковь, был поднят и перенесен в заднюю часть участка. Первый камень нового церковного здания был заложен старейшим прихожанином Титом Александровичем Головизниным (1861-1943). После завершения постройки здания началась отделка храма внутри. Проэкт иконостаса был составлен Г. С. Мехоношиным и осуществлен Василием Ефимовичем Моржановым (1883-1966), членом приходского совета, бывшим старостой и владельцем столярной фабрики. Иконы для иконостаса были написаны талантливыми художниками Яковом Петровичем Бобровым (1893-1972) и Борисом Евтихиевичем Мураренко (1909-60). Лидия Николаевна Турчинская (1885-1958), вдова священника, пожертвовала несколько ценных икон и прекрасное пани-интерьер нового храма.
Все прихожане в той или иной мере жертвовали на благоукрашение нового храма. Уже немолодой Михаил Петрович Закржевский (1879-1961) своими руками построил новый каменный забор перед церковью; материалы были куплены на пожертвования Александра Бардина, в то время жившего уже много лет на своей ферме в Wallumbilla (близ города Roma в центральном Квинсленде). Как только храм был готов для проведения богослужений, о. Валентин освятил его малым освящением. Большое освящение совершил греческий архиепископ Тимофей (Евангелинидис) 4 октября 1936 года; частица мощей Святых Сорока мучеников Севастийских была заложена под престол.
Храм Святителя Николая Мир Ликийских Чудотворца в Брисбене был первым специально построенным русским православным храмом в Австралии. Посвященный любимому всеми русскими людьми святому, он также был возведен в память мученически убиенных Императора Николая II и Его Семьи. Позднее, в 1951 году, трудами верноподданных казаков города Брисбена в храме был установлен красивый киот-памятник убиенному Императору с образом Св. Николая, царским вензелем, украшенным георгиевской лентой и надписью. Суждения Блаженнейшего Антония о заслугах настоятеля и прихожан Св.-Николаевского храма несомненно справедливы и заслуженны. Храм, возведенный в достоинство кафедрального собора после войны, расширенный в начале 1960-х годов и отремонтированный в 1990-х, стоит и в наше время как живой свидетель жертвенного подвига, благочестивого труда, боголюбия и веры в будущее русских православных людей, занесенных далеко за пределы своего горячо любимого отечества в жаркий, но гостеприимный Брисбен.
http://ricolor.org/rz/avstralia/mp/7/