Дата постройки последнего здания: 1857-1872   см. фотографии объектов той же эпохи

Кирпичная церковь, построенная в 1857-1872 в духе образцовых проектов "русско-византийского" стиля. Четверик храма завершен неравногранным восьмериком под куполом, двухпридельной трапезной связан с трехъярусной колокольней. Приделы в трапезной были муч. Александры и Митрофана Воронежского, в 1940-х переосвящены в Никольский и Покровский. Закрыта в 1938, в 1946 возвращена верующим, более не закрывалась.

Храм освящен в память старой церкви, существовавшей на другом месте в Казачьей слободе города с 1-й четв. XVII в. до пожара 1781.