История этого собора начинается в далеком XIX веке, точнее, в 1842 году, когда он назывался еще собором Троицы Живоначальной. Построен был по инициативе купца Е. И. Шавкунова на горе Слудке, он же взял на себя основные расходы по строительству. В советское время церковь, увы, была лишена всех зданий и реликвий, пяти глав и даже одного яруса колокольни. Священники и дьякон были репрессированы. Возвращение церкви верующим произошло в 1944 г. В 2004 году провели реставрацию и освятили храм.
Церковь построена в русско-византийском стиле. Настоятелем собора является митрополит Мефодий (Немцов), богослужения ведутся на церковнославянском языке. Здесь доступны все основные обряды: крещение, отпевание, венчание.