Au début de juin 1949, des immigrants russes s'établissant à Christchurch, Nouvelle-Zélande, ont commencé à se rassembler le samedi pour des prières du soir, organisées par Evgueni Pakhomov.

Avec la croissance de la communauté orthodoxe, les rencontres ont eu lieu dans le quartier de Sumner, chez Evgueni Pavlovitch, qui était bien informé des Écritures et des enseignements de l'Église.

En 1950, le père Alexeï (Godiaev) a été nommé responsable de la communauté orthodoxe russe en Nouvelle-Zélande. Il vivait et servait à Wellington, donc il ne visitait Christchurch que quelques fois par an. La gestion de la communauté restait entre les mains d'Evgueni Pavlovitch Pakhomov.

La même année, de nombreux émigrants russes sont arrivés en Nouvelle-Zélande, dont beaucoup ont rejoint la communauté orthodoxe. Evgueni Pakhomov a organisé une chorale d'église composée de paroissiens, à laquelle se sont joints des croyants orthodoxes serbes et grecs.

En 1951, les paroissiens se réunissaient dans le quartier d'Opawa, dans un petit cottage aménagé en église.

En 1962, la communauté comptait environ 20 familles, et le cottage ne pouvait plus accueillir tous les paroissiens. Des fonds ont été collectés pour acheter un terrain sur la rue Brougham pour construire une nouvelle église.

Le 8 octobre 1962, le père Alexeï a célébré un service sur le site du futur temple et a posé la première pierre de ses fondations. La construction a été réalisée par la paroisse et s'est achevée en décembre 1963.

Le 23 décembre 1963, le père Alexeï a consacré le temple en l'honneur de saint Nicolas.

Aujourd'hui, l'orthodoxie est l'une des confessions les plus dynamiques en Nouvelle-Zélande. En 1991 et 2006, le nombre de croyants orthodoxes a augmenté de 210 %. La communauté russophone compte environ 20 000 personnes, dont la plupart vivent dans le nord du pays, dans la région d'Auckland. En décembre 2009, le métropolite d'Amérique de l'Est et de New York, Hilarion, a discuté avec le parlement néo-zélandais de la possibilité de reconnaître l'orthodoxie comme l'une des confessions officielles.