Архитектор проекта не установлен. Строительство храма начато в 1815 году строительством часовни возле места возведения храма в центре города на пересечении улиц Советской и К. Маркса.
1823 г. – закончен первый этаж и освящены престолы.
1829 г. – построен второй этаж.
1833 – 1841 гг. – возведена колокольня (русский поздний классицизм). Высота – 79 метров.
Вторая пол. XIX в. – с юга и с севера пристроены небольшие притворы.
Храм построен как памятник победы русского народа в Отечественной войне 1812 г.
К Успенской церкви было приписано 3 часовни.
В 1930-х гг. храм был закрыт и переведен в разряд складских помещений.
Постановлением Совета Министров РСФСР от 04.12.1974 г. № 624 присвоен статус памятника федерального значения.
С 1995 г. в храме начаты восстановительные работы.
В 1997 г. Церковь Успения Пресвятой Богородицы была передана РПЦ.