L'église de Tous les Saints, qui ont brillé sur la terre russe, se trouve à proximité de l'Éparchie russo-australienne de l'Église russe à l'étranger. Le premier service, célébré par des prêtres russes, a eu lieu en février 1960. Depuis la première fête patronale jusqu'à sa retraite en 1970, l'archevêque Savva (Raevski) a officié ici. Pendant dix ans, les services ont été dirigés par l'archevêque Théodose, puis il a été remplacé par l'archevêque Paul. Depuis 1996, l'actuel archevêque de Sydney et d'Australie-Nouvelle-Zélande, Hilarion, officie. Depuis avril 2015, il est assisté par l'évêque de Canberra, Georges. L'icône de la Mère de Dieu « Akhtyrskaya » est particulièrement vénérée dans l'église.