Le 30 janvier 1950, un congrès du clergé s'est tenu à Sydney, au cours duquel une administration diocésaine temporaire a été établie. Le premier évêque de la nouvelle église russe est devenu l'évêque Athanase, qui est arrivé en Australie le 12 juillet de la même année, jour de la mémoire des saints apôtres Pierre et Paul.

En 1951, la construction d'une église en l'honneur des saints apôtres Pierre et Paul a commencé à Strathfield, une banlieue de Sydney. En mai 1953, la croix a été levée et installée sur le dôme du clocher. Le 27 décembre 1953, l'archevêque Théodore (Rafalski) a consacré l'église, qui est devenue la cathédrale du diocèse. Par la suite, des bâtiments pour la salle paroissiale et l'école paroissiale ont été érigés.

Au départ, les services religieux pour la communauté russe à Sydney se déroulaient dans une église temporaire dans le bâtiment de la YMCA sur Oxford Street, près de Hyde Park, où chaque dimanche, dans une salle de sport réaménagée, le prêtre célébrait des offices orthodoxes.