La parroquia estauropigial de la Iglesia Ortodoxa Rusa del Patriarcado de Moscú en Sídney fue fundada en 1989. Desde entonces, se celebran regularmente servicios en la iglesia. El primer párroco fue el protoiereo Vladimir Makeev, quien sirvió desde 1989 hasta 2010. Después de él, el sacerdote Alexander Filchakov se convirtió en párroco en 2010.

En 2014, la parroquia celebró su 25 aniversario. Desde diciembre de ese mismo año, el sacerdote Samuel Vishnevsky fue nombrado párroco de la iglesia.

El edificio actual de la iglesia fue adquirido de la diáspora griega y es una casa residencial remodelada con cúpula.

La cuestión de construir una gran iglesia que pueda albergar a todos los que deseen asistir a los servicios en domingos y días festivos es una necesidad actual. La iglesia de la Protección se convertirá en un dominante vertical de todo el vecindario cercano.

El proyecto de construcción se ha desarrollado sobre la base de prototipos de iglesias de madera de varios niveles de Rusia y Bielorrusia y se ha adaptado al terreno local.