В 1866 году деревянное сооружение было разобрано, а на его месте был возведён новый храм и снова с участием горожан, которыми были пожертвованы тридцать две тысячи рублей из пятидесяти пяти необходимых для строительства. Новый храм был выстроен по проекту известного петербургского архитектора Лазарева, имел форму креста и двенадцать окон, расположенных под куполом, а внутреннее убранство было особо изящным. Особо восхищал иконостас со своими прекрасными иконами, написанными в византийском стиле. Есть трогательная история об одной из икон, которая к сожалению, до наших дней не сохранилась.
Условие было таково, что если после войны он останется жив, то вернётся за своей иконой, а если – нет, она останется в соборе. Закончилась война, за святыней никто вернулся. Остаётся неизвестной судьба этого офицера, имя которого никто не знает.
Новое здание снова было освящено, но уже в 1870 году. Надо отметить, что горожане очень любили свой храм и на протяжении всего времени его существования его обновляли. В начале двадцатого века профессиональными художниками был красиво расписан купол, а ещё через два года были украшены. Перед собором была площадь. На ней всегда проводились военные парады, а также различные народные гуляния.
Собор не избежал печальной участи множества православных храмов, которая была им уготована советским временем, когда основной идеологией была марксистско-ленинская философия, основывавшая своё учение на материализме и полностью отвергавшая религию. В 1937 году храм превратили в склад, настали годы полного запустения, не сохранилась ограда, была утрачена колокольня. Кресты отсутствовали. Внутрь бывшего храма въезжали грузовые автомобили, для чего специально был обустроен пандус из бетона. Здесь же был открыт пункт приёма стеклотары, работала пивная. Одним словом, храм в те годы представлял собой жалкое зрелище. И только лишь в 1980 году начались восстановительные и реставрационные работы. После фундаментальной реставрации храм приобрёл красивейший архитектурный вид. В 1991 году собор вновь ожил.