В первой половине XVIII века в том месте, где Козловский тракт выходил на Большую Астраханскую дорогу, был воздвигнут деревянный храм. В 1771 г. его сменила каменная церковь во имя Святой Троицы с необычайной для церковных храмов архитектурой.

В середине XIX века церковь Святой Троицы обветшала и была разобрана. Тогда на ее месте в период с 1846 по 1857 год был сооружен новый 5-главый храм на средства, собранные горожанами. В этой церкви как священная реликвия хранилась древняя икона Николая Чудотворца. Именно этот факт обусловил другое название церкви - Никольская. Это монументальное строение, с расположенной за ней многоярусной колокольней, почти на целое столетие стало главной архитектурной доминантой прилегающей части города.В 1933 году по решению городского совета в церкви были прекращены богослужения, а в последующие годы ее разобрали.

(А.А. Горелов, Ю.К. Щукин. Справочник-путеводитель. Тамбов.)