В 1965 году, по благословению Высокопреосвященнейшего Архиепископа Саввы, инициативная группа русских православных людей, проживавших в районе Сант Джордж города Сиднея, решила создать новый храм и церковный приход. В октябре 1965 г., указом Владыки Саввы, настоятелем этой общины был назначен протоиерей Николай Стариков, прибывший в 1963 г. в Австралию из Китая.
Около 200 русских православных семей, эмигрировших из Китая, вошло в этот приход. Вскоре, на станции Карлтон, был приобретен участок с большим помещением, в котором раньше находился молитвенный дом баптистов. Хотя помещение и было в хорошем состоянии, но оно требовало ремонта и переделки под православный храм.
В Вербное воскресенье 1966 года, состоялось освящение нового храма во имя Святого Великомученика и Победоносца Георгия. Для того, чтобы успеть к Пасхе, прихожане во главе со своим настоятелем отцом Николаем трудились не покладая рук до полуночи. Новый храм еще не был полностью оборудован, поставлен временный иконостас и не были закончены отделочные работы внутри церкви, но все это не мешало проводить в нем Богослужения. Чин освящения нового храма, поднятие креста и первую Божественную Литургию в новой церкви совершил Высокопреосвященнейший Архиепископ Савва.
В последующие годы о. Николай, Приходской совет и сестричество много трудились над устройством и украшением храма и прицерковного зала. Отец Николай собственноручно вырезал орнамент для нового иконостаса, сделанного греком Е. Димитриадисом. Иконы, помещенные на иконостасе, были привезены отцом Николаем из Китая. В эти годы в Китае началась ликвидация религиозных общин и с разрешения властей Китая, отцу Николаю удалось вывезти все иконы иконостаса Свято-Николаевской церкви в Затоне и некоторую церковную утварь. Привезена была и икона Святителя Николая из Свято-Николаевского храма в Старом Харбине. Трудами отца Николая и родителей русской субботней школы в феврале 1967 г. для этой иконы был сооружен прекрасный киот. На потолочных сводах церкви были размещены 8 больших картин на тему крестных страданий Спасителя.
В июне 1972 года митрофорный протоиерей Николай Стариков скоропостижно скончался в возрасте 55-ти лет. За 6 лет пребывания настоятелем Свято-Георгиевского храма в Карлтоне отец Николай создал крепкий и большой приход, память о нем будет долго сохранена среди прихожан.
После кончины о. Николая Старикова, настоятелем храма был отец Михаил Константинов до начала 2005 года. В 2005 г. указом Высокопреосвященнейшего Илариона, Архиепископа Сиднейского и Австралийско-Новозеланского настоятелем Свято-Георгиевского храма был назначен иерей Александр Корженевский.