Din motive pastoral-misionare, Adunarea Eparhiala a Episcopiei Ortodoxe Romane a Australiei si Noii Zeelande, in sedinta din 28 iunie 2008 a hotarat transformarea filiei "Sfantul Andrei" in parohie, pentru romanii ortodocsi din orasul Newcastle, New South Wales, Australia. Filiala Sfantul Andrei a fost deschisa inca din anul 1983 de catre P.C.Pr.Dr. Gabriel Popescu de la Sydney, care s-a ingrijit de pastorirea duhovniceasca a romanilor ortodocsi din acest oras.
La data de 15 august 2008, Preasfintitul Parinte Dr. Mihail Filimon, Episcop al Episcopiei Ortodoxe Romane a Australiei si Noii Zeelande face o vizita canonica in mijlocul acestei comunitati romanesti, cand a primit cererea credinciosilor de a avea in mijlocul lor un preot ortodox roman, prilej cu care au fost instiintati ca a fost aprobata infiintarea parohiei. Decizia Episcopala cu Nr. 6/1 iulie 2008, specifica: " In conformitate cu Statutul de organizare si functionare a Episcopiei Ortodoxe Romane a Australiei si Noii Zeelande, aprobat de Sfantul Sinod al Bisericii Ortodoxe Romane, articolul 28 alin. "e" si cu aprobarea Adunarii Eparhiale, decidem infiintarea Parohiei Ortodoxe Romane "Sfantul Apostol Andrei" din Newcastle, protopopiatul Australiei, incepand cu data de 1 iulie 2008..."
La data de 15 septembrie 2008 are loc sedinta de comitet a Societatii Romane "Carpati" din Newcastle si care sprijina infiintarea parohiei "in care sa ne putem desfasura atat activitatile sociale cat si pastorale" si cere " trimiterea unui preot pentru Newcastle care sa slujeasca in biserica". In aceste conditii a fost eliberata Decizia Episcopala Nr. 34/ 30 oct. 2008 in care se arata: " Consiliul Eparhial aproba in baza Statutului de organizare si functionare a Episcopiei Ortodoxe Romane a Australiei, pe temeiul art.16 lit. "l" numirea P.C.Pr. Postelnicescu Theodor Cristian in postul vacant de preot paroh la parohia Ortodoxa Romana "Sfantul Apostol Andrei" din Newcastle, incepand cu data de 1 noiembrie 2008".
Cu prilejul sarbatorilor Nasterii Domnului a inceput slujirea in mijlocul credinciosilor ortodocsi romani de la parohia "Sfantul Apostol Andrei".
La data de 22 februarie 2009,cu binecuvantarea Preasfintitului Parinte Episcop Mihail, sub presedintia P.C.Pr. Theodor Postelnicescu, dupa savarsirea Sfintei Liturghii, a avut loc Adunarea Generala de constituire a
parohiei. Cu acest prilej s-au hotarat :
a) adoptarea Statutului Episcopiei,
b) a fost scrisa lista credinciosilor ortodocsi romani, membrii noii parohii si
c) alegerea Consiliul Parohial al Parohiei "Sfantul Apostol Andrei", compus din urmatoarele persoane :
1.Pr. Theodor Postelnicescu -presedinte
2.Dl. Alexandru Sicrea - vicepresedinte
3.D-na Gabriela Balan - secretar
4.Dl. Dan Alexandru - casier
5. D-na Valentina Farcas - membra
6. D-na Ina Ponoran -membra
7. Dl. Mihai Balan - membru
Parohia a fost incorporata in Statul New South Wales la data de 16 aprilie 2009, cu denumirea: Romanian Orthodox Parish "Sfantul Apostol Andrei" Newcastle Incorporated.