Собор был построен в 1827–1829 годах в в стиле позднего классицизма архитектором Василием Петровичем Стасовым. Он ни на один день за свою историю не закрывался, всегда был действующим с 1829 года. И это второй храм на этом месте. Первый, в стиле барокко, строили как полковой храм в 1743-1754 годах по приказу императрицы Елизаветы Петровны. Это и отразилось в названии собора - Спасо-Преображенский собор, так как рядом находился штаб Преображенского полка. Интересно, что внутреннее убранство полностью соответствует установленным православным традициям, несмотря на то что собор полковой. Иконостас, выполненный по эскизам Стасова конечно символизирует победу, только уже не земного воинства, а небесного. Нет даже отдельных деталей связанных с военной тематикой. Есть правда меч с венком из кистей винограда, но это может быть символом монархии. Все воинские атрибуты размещены на лепных панно на внешней части собора, его портиках и не очень заметны. Правда, через несколько лет после строительства, так же по проекту Стасова, вокруг собора установили красивую необычную ограду с опорами из 102 орудийных стволов трофейных турецких пушек и двуглавыми орлами. Она полностью окружает этот прекрасный и великолепный собор, посвященный Самому Богу. За создание этого храма архитектору Стасову императором был подарен бриллиантовый перстень.