Die stavropigiale Gemeinde der Russisch-Orthodoxen Kirche des Moskauer Patriarchats in Sydney wurde 1989 gegründet. Seitdem finden im Tempel regelmäßig Gottesdienste statt. Der erste Pfarrer der Gemeinde war Protopriester Wladimir Makejew, der von 1989 bis 2010 diente. Danach wurde der Priester Alexander Filtschakov 2010 zum Pfarrer.

Im Jahr 2014 feierte die Gemeinde ihr 25-jähriges Bestehen. Seit Dezember desselben Jahres wurde der Priester Samuel Wischnjewski zum Pfarrer der Kirche ernannt.

Das aktuelle Gebäude der Kirche wurde von der griechischen Diaspora erworben und ist ein umgebautes Wohnhaus mit einer Kuppel.

Die Frage des Baus einer großen Kirche, die alle Interessierten an Gottesdiensten an Sonn- und Feiertagen aufnehmen kann, ist eine dringende Notwendigkeit. Die Pokrowski-Kirche wird ein hohes Wahrzeichen des gesamten umliegenden Stadtteils werden.

Das Bauprojekt wurde auf der Grundlage von Prototypen mehrstöckiger Holzkirchen aus Russland und Weißrussland entwickelt und an das lokale Grundstück angepasst.