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

Каменная четырёхпрестольная церковь, построена вместо прежней деревянной, перенесённой в 1771 на Петропавловское кладбище. Приделы: Стефановский, Димитриевский, Богородичный. Строительство каменной церкви велось на средства купца И. Ф. Уткина как обетная в благодарность за избавление города от холеры. Перестраивалась в XIX в. из-за тесноты. Новая большая церковь сочетала элементы древнерусского зодчества, барокко и византийской архитектуры - крестообразная в плане церковь с большим центральным куполом и четырьмя маленькими колокольнями по углам. С трёх сторон церковь обрамляли шестиколонные портики. С запада примыкала обширная трапезная и притвор с трёхъярусной колокольней. В 1931 признана аварийной и снесена.

Богородичный придел церкви был построен специально для чудотворной иконы Тамбовской Богоматери, охранительницы города.