Храм Христа Спасителя построен в память 300-летия служения Уральского Казачьего Войска России. Закладка церкви освящена в присутствии наследника престола, будущего императора Николая II, 31 июля 1891 года. Храм возведен на Иканской площади (ныне не существующей). Архитектор из Санкт-Петербурга В.Н. Чагин. Семикупольный храм окружают восемь бастионов, на двух передних даты 1591 год и 1891 год. На бастионах установлены трофейные пушки, захваченные казаками во время боевых действий. Позолоченные купола, красноватая облицовка, малиновый звон.

В советское время церковь закрыли. В здании храма находились краеведческий музей и музей атеизма.

В ноябре 1990 года церковь возвращена верующим.