La paroisse stavropégique de l'Église orthodoxe russe du Patriarcat de Moscou à Sydney a été fondée en 1989. Depuis lors, des services religieux y sont régulièrement célébrés. Le premier prêtre de la paroisse était le protodiacre Vladimir Makeev, qui a servi de 1989 à 2010. Après lui, le prêtre Alexandre Filchakov est devenu le prêtre en 2010.

En 2014, la paroisse a célébré son 25e anniversaire. Depuis décembre de la même année, le prêtre Samuel Vishnevsky a été nommé prêtre de l'église.

Le bâtiment actuel de l'église a été acquis auprès de la diaspora grecque et représente une maison résidentielle rénovée avec un dôme.

La question de la construction d'une grande église capable d'accueillir tous ceux qui souhaitent assister aux services religieux les dimanches et jours de fête est une nécessité actuelle. L'église de la Protection deviendra un point de repère élevé pour tout le quartier environnant.

Le projet de construction a été élaboré sur la base de prototypes d'églises en bois à plusieurs niveaux de Russie et de Biélorussie et adapté au terrain local.