Im Jahr 1953 begann im westlichen Teil der Stadt die Bildung der Gemeinde. Der Priester Rostislav Gan, der im April desselben Jahres aus Harbin ankam, wurde zum Pfarrer der Pokrowski-Gemeinde und später der Gemeinde in Cabramatta ernannt. Zunächst wurde die Kirche in einem umgebauten alten Wohnhaus untergebracht, das an der Stelle der heutigen Schule und des Saals der Kirche stand. Mit der Zunahme der Gemeindemitglieder wurde 1957 beschlossen, eine neue Kirche zu bauen. Die Mittel für den Bau reichten nicht aus, daher wurde sie von der gesamten Gemeinde errichtet. Der Bau dauerte bis 1973, aber die Gottesdienste in der neuen Kirche begannen noch vor ihrer Fertigstellung. Vater Rostislav war bei den Gemeindemitgliedern beliebt, und die errichtete Kirche wurde zu einem Denkmal für diesen respektierten Priester. 1975 verstarb er.

Im Jahr 1980 begann der neue Pfarrer, Vater Alexej Rosentul, zusammen mit der Ikonenmalerin Antonina Ganina, mit der Innenmalerei der Kirche, die etwa 12 Jahre dauerte.

Heute sind die goldenen Kuppeln der Pokrowski-Kirche in Cabramatta aus den Fenstern des Hauses der Russischen Wohltätigkeitsgesellschaft zu sehen und schmücken aus der Ferne dieses Gebiet im westlichen Sydney.

Im Buchladen der Kirche sind zahlreiche Bücher in russischer und englischer Sprache zu spirituellen Themen sowie liturgische Bücher in Kirchenslawisch und Englisch erhältlich. Außerdem finden sich hier Ikonen, Räucherwerk, Taufkreuze und andere Gegenstände. Der Laden ist nach der Göttlichen Liturgie jeden Sonntag und an großen kirchlichen Feiertagen geöffnet.

Das Heiligtum der Kirche ist die Ikone der Gottesmutter „Znamienie-Abalazkaja“.