Первая церковь, деревянная Никольская, выстроена в 1708. Через 5 лет заложена мазанковая Успенская с приделами свт. Николая и Иоанна Предтечи, её главный престол освящён в 1719. Новый каменный храм Иоанна Предтечи в память рождения вел. кн. Иоанна Антоновича строился с 1740 по проекту М. Г. Земцова, вчерне завершён через 2 года, далее достройкой и отделкой руководил П. А. Трезини. В 1744 работы остановились, когда выяснилось, что алтарь ориентирован на юг. Новый проект пятикупольного здания с высокой колокольней, исполненный А. Ринальди в стиле раннего классицизма, был утверждён только в 1766, осуществлял его инж. А. А. Дьяков. В 1769 храм был вчерне готов, в 1772 пострадал от пожара, уничтожившего старую мазанковую церковь, после чего в нём был устроен временный Успенский престол. Восстанавливался и доделывался с 1783 И. Е. Старовым. Главный престол освящён в 1789, боковые приделы Успенский (1785) и Никольский (1799). В 1859 храм сделан тёплым, а в 1866 приделы перенесены к главному. 6 дек. 1920 в крещальне, в деревянном тепляке, был освящён престол Всех Русских Святых (был упразднён, возобновлён в 2005). Собор был временно закрыт с нояб. 1926 по нояб. 1927, затем не закрывался. В 1951-1952 здание основательно отреставрировано.
Начиная с 1843 в соборе ежегодно, 22 сент., собирались кавалеры ордена св. Владимира, отмечая день его учреждения. С весны 1938 до осени 1941 являлся кафедральным. В 1940-2001 в соборе хранился чудотворный образ Казанской Божией Матери - главная городская святыня.
см. сайт