Después de la Segunda Guerra Mundial, entre los primeros inmigrantes que llegaron a Nueva Zelanda, estaban los oriundos de la Unión Soviética, que habían sobrevivido a campos de concentración y trabajo forzado en Alemania, así como los colonos de Manchuria. En junio de 1949, los primeros rusos llegaron en barcos y fueron alojados en el campamento de refugiados Pahiatua Camp. Pasados unos meses, comenzaron a ser reubicados en Wellington, Christchurch, Dunedin y Auckland. Los rusos que se establecieron en Wellington se dirigieron a la Diócesis Australiana de la Iglesia Ortodoxa Rusa pidiendo que enviaran un sacerdote. En septiembre de 1950, llegó el padre Alexey Godyaev, el único sacerdote de la Iglesia Ortodoxa Rusa en Nueva Zelanda en ese momento.

Los primeros servicios religiosos se llevaban a cabo en un edificio de la iglesia anglicana por las noches, ya que durante el día el padre Alexey trabajaba en una fábrica de productos lácteos, siendo químico de formación. Tanto el sacerdote como los feligreses soñaban con tener su propio templo. En 1955, lograron adquirir un edificio en el centro de Wellington en la calle Pirie Street, que fue remodelado en templo, y comenzaron los servicios regulares.

La iglesia en la calle Pirie funcionó durante 40 años. En 1995, fue vendida, y en su lugar se compró un local en la calle Webb Street. En ese momento, el sacerdote era el padre Ambrosio. Nuevos inmigrantes de Rusia de la época de la perestroika comenzaron a llegar a la iglesia, incluidos marineros fugitivos, a quienes el padre Ambrosio les proporcionaba alojamiento y ayudaba con alimentos.

En junio de 2000, el edificio fue vendido debido a que no cumplía con las normas de seguridad en caso de terremotos. Un mes después, se adquirió un local en la calle Darlington Road. El edificio del futuro templo necesitaba ser remodelado: era necesario construir un altar, un coro y una biblioteca. Tras la finalización de los trabajos, se llevó a cabo la consagración del templo y el primer servicio religioso, realizado por el archipreste Nikolai Karypov.

Desde marzo de 2007, el archipreste Vladimir Boykov fue nombrado rector de la iglesia de Cristo Salvador, quien también es el rector de la iglesia de la Resurrección en Auckland y el supervisor de las parroquias neozelandesas.