Anfang Juni 1949 begannen russische Einwanderer, die sich in Christchurch, Neuseeland, niedergelassen hatten, sich samstags zum Abendgebet zu versammeln, organisiert von Jewgeni Pachomow.

Mit dem Wachstum der orthodoxen Gemeinde fanden die Treffen im Stadtteil Sumner im Haus von Jewgeni Pawlowitsch statt, der gut mit der Heiligen Schrift und den Lehren der Kirche vertraut war.

Im Jahr 1950 wurde Vater Alexej (Godjaew) zum Leiter der russisch-orthodoxen Gemeinde in Neuseeland ernannt. Er lebte und diente in Wellington, weshalb er Christchurch nur einige Male im Jahr besuchte. Die Leitung der Gemeinde blieb bei Jewgeni Pawlowitsch Pachomow.

Im selben Jahr kamen viele russische Emigranten nach Neuseeland, von denen viele der orthodoxen Gemeinde beitraten. Jewgeni Pachomow organisierte einen Kirchenchor aus den Gemeindemitgliedern, dem sich auch serbische und griechische orthodoxe Gläubige anschlossen.

Im Jahr 1951 versammelten sich die Gemeindemitglieder im Stadtteil Opawa in einem kleinen Cottage, das in eine Kirche umgebaut wurde.

Bis 1962 zählte die Gemeinde etwa 20 Familien, und das Cottage bot nicht mehr genug Platz für alle Gläubigen. Es wurden Mittel gesammelt, um ein Grundstück in der Brougham Street für den Bau einer neuen Kirche zu erwerben.

Am 8. Oktober 1962 hielt Vater Alexej einen Gottesdienst an der Stelle des zukünftigen Tempels und legte den ersten Stein in sein Fundament. Der Bau wurde von der Gemeinde durchgeführt und wurde im Dezember 1963 abgeschlossen.

Am 23. Dezember 1963 weihte Vater Alexej die Kirche zu Ehren des heiligen Nikolaus von Myra.

Heute ist das orthodoxe Christentum eine der dynamischsten Konfessionen in Neuseeland. In den Jahren 1991 und 2006 stieg die Zahl der orthodoxen Gläubigen um 210 %. Die russischsprachige Gemeinde zählt etwa 20.000 Personen, von denen die meisten im Norden des Landes im Raum Auckland leben. Im Dezember 2009 diskutierte Metropolit Hilarion von Ostamerika und New York mit dem Parlament Neuseelands über die Möglichkeit, das orthodoxe Christentum als eine der offiziellen Konfessionen anzuerkennen.