Закладка собора была совершена 25 мая 1869 года. Строительство продолжилось 25 лет. Общая высота храма составляла 79 метров, а вместить он мог до 2500 человек. 1 июля 1904 года собор посетил Николай II. В декабре 1929 года собор было решено перестроить под клуб строителей. Проектом руководил П.А. Щербачёв. Весной 1930 года массив колокольни у главного купола дал трещину. А 7 мая того же года было принято решение о разборке здания и сооружения на этом месте нового дворца культуры. В июне 1930 года началась разборка здания, а в первом полугодии 1932 года оно было полностью разобрано. Стройматериалы от разрушенного собора использовались при постройке различных городских зданий и сооружений.