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

Теперь на этом месте - библиотека имени А. С. Пушкина: http://temples.ru/

