Le temple a été solennellement fondé en 1891 en présence du tsarévitch - le futur empereur Nicolas II, qui revenait à Saint-Pétersbourg depuis l'Est. L'auteur du projet était l'architecte de Saint-Pétersbourg V.N. Chagin. Après seize ans de construction, le temple fut consacré en 1907. À l'époque soviétique, un musée de l'athéisme était situé dans le bâtiment du temple et un planétarium était organisé sous l'un des dômes. En novembre 1990, à la demande d'un rassemblement national, la cathédrale du Christ Sauveur a été restituée à l'Église orthodoxe russe et, par la suite, grâce à des dons, elle a été rééquipée pour le culte.

La peinture a été réalisée par le peintre d'icônes ukrainien A. Menzak.

Une grosse cloche nommée Svyatoslav, fabriquée à Moscou aux frais de l'homme d'affaires Valery Surkov, a été installée en octobre 1995. L'Oural appelle la cathédrale du Christ Sauveur "dorée".

L'église possède la plus ancienne école du dimanche de la ville.