El 30 de enero de 1950, en Sídney se llevó a cabo un congreso del clero, donde se estableció una administración diocesana temporal. El primer obispo de la nueva diócesis rusa fue el obispo Afanasio, quien llegó a Australia el 12 de julio de ese mismo año, en el día de la memoria de los santos apóstoles Pedro y Pablo.

En 1951 comenzó la construcción de la iglesia en honor a los santos apóstoles Pedro y Pablo en Strathfield, un suburbio de Sídney. En mayo de 1953, se levantó y colocó la cruz en la cúpula del campanario. El 27 de diciembre de 1953, el arzobispo Teodoro (Rafalski) consagró la iglesia, que se convirtió en la catedral de la diócesis. Más tarde se construyeron los edificios del salón parroquial y de la escuela dominical.

Inicialmente, los servicios para la comunidad rusa en Sídney se llevaban a cabo en una iglesia temporal en el edificio de la YMCA en Oxford Street, cerca de Hyde Park, donde cada domingo, en un gimnasio remodelado, el sacerdote celebraba los servicios ortodoxos.