A principios de junio de 1949, los inmigrantes rusos que se habían asentado en Christchurch, Nueva Zelanda, comenzaron a reunirse los sábados para la oración vespertina, organizada por Evgeny Pakhomov.

Con el crecimiento de la comunidad ortodoxa, las reuniones se llevaron a cabo en el área de Sumner, en la casa de Evgeny Pavlovich, quien estaba bien versado en las Escrituras y las enseñanzas de la Iglesia.

En 1950, el padre Alexei (Godyaev) fue nombrado líder de la comunidad ortodoxa rusa en Nueva Zelanda. Vivía y servía en Wellington, por lo que solo visitaba Christchurch unas pocas veces al año. La gestión de la comunidad seguía en manos de Evgeny Pavlovich Pakhomov.

Ese mismo año, llegaron muchos emigrantes rusos a Nueva Zelanda, muchos de los cuales se unieron a la comunidad ortodoxa. Evgeny Pakhomov organizó un coro de la iglesia con los feligreses, al que también se unieron creyentes ortodoxos serbios y griegos.

En 1951, los feligreses se reunían en el área de Opawa, en una pequeña cabaña adaptada como iglesia.

Para 1962, la comunidad contaba con alrededor de 20 familias, y la cabaña ya no podía albergar a todos los feligreses. Se recaudaron fondos para comprar un terreno en la calle Brougham para la construcción de una nueva iglesia.

El 8 de octubre de 1962, el padre Alexei celebró un servicio en el lugar del futuro templo y colocó la primera piedra en su fundación. La construcción fue realizada por la comunidad y se completó en diciembre de 1963.

El 23 de diciembre de 1963, el padre Alexei bendijo el templo en honor a San Nicolás.

Hoy en día, la ortodoxia es una de las confesiones de más rápido crecimiento en Nueva Zelanda. En 1991 y 2006, el número de creyentes ortodoxos aumentó en un 210%. La feligresía de habla rusa cuenta con alrededor de 20,000 personas, la mayoría de las cuales vive en el norte del país, en el área de Auckland. En diciembre de 2009, el metropolitano de América del Este y Nueva York, Ilarión, discutió con el parlamento de Nueva Zelanda la posibilidad de reconocer la ortodoxia como una de las confesiones oficiales.