Après la Seconde Guerre mondiale, parmi les premiers immigrants arrivés en Nouvelle-Zélande, se trouvaient des ressortissants de l'Union soviétique ayant survécu aux camps de concentration et au travail forcé en Allemagne, ainsi que des colons de Mandchourie. En juin 1949, les premiers Russes sont arrivés par bateaux et ont été logés dans le camp de réfugiés de Pahiatua Camp. Quelques mois plus tard, ils ont commencé à être répartis à Wellington, Christchurch, Dunedin et Auckland. Les Russes installés à Wellington ont contacté l'Éparchie australienne de l'Église orthodoxe russe pour demander l'envoi d'un prêtre. En septembre 1950, le père Alexeï Godiaev est arrivé, étant à l'époque le seul prêtre de l'Église orthodoxe russe en Nouvelle-Zélande.

Les premiers services religieux se déroulaient dans un bâtiment de l'église anglicane le soir, car le jour, le père Alexeï travaillait dans une usine de produits laitiers, étant chimiste de formation. Le prêtre et les paroissiens rêvaient d'une église propre. En 1955, ils ont réussi à acquérir un bâtiment au centre de Wellington sur Piri Street, qui a été réaménagé en église, et des services réguliers ont commencé.

L'église sur Piri Street a fonctionné pendant 40 ans. En 1995, elle a été vendue et un local a été acheté sur Webb Street. À cette époque, le prêtre était le père Ambroise. De nouveaux immigrants de Russie, en provenance de la période de la perestroïka, ont commencé à fréquenter l'église, y compris des marins fugitifs, auxquels le père Ambroise offrait un hébergement et de l'aide alimentaire.

En juin 2000, le bâtiment a été vendu en raison de non-conformité aux normes de sécurité sismique. Un mois plus tard, un local a été acquis sur Darling Road. Le bâtiment de la future église nécessitait des travaux de réaménagement : il fallait construire un autel, des chœurs et une bibliothèque. Après l'achèvement des travaux, la consécration de l'église a eu lieu et le premier service a été célébré par le doyen, le protodiacre Nicolas Karypov.

Depuis mars 2007, le protodiacre Vladimir Boïkov a été nommé recteur de l'église du Christ Sauveur, étant également le recteur de l'église de la Résurrection à Auckland et doyen des paroisses néo-zélandaises.