В описании Тамбова, составленном
воеводою Полевым в 1659 году, отмечалось, что в Покровской
слободе, расположенной к югу от крепости, находятся две церкви:
первая - в честь Покрова Пресвятой Богородицы, вторая - во имя
великомученицы Параскевы Пятницы. Обе церкви располагались в одном
деревянном здании.
Во время сильного пожара в 60-х годах XVIII столетия деревянная постройка была полностью уничтожена. На её месте в 1763 году было начато строительство новой каменной церкви. Имена авторов проекта и строителей этого оригинального сооружения не дошли до нас. Но следует заметить, что каменная Покровская церковь строилась при епископе Пахомии. В это время архитектура провинциальных храмов определялась вкусами и наклонностями правящего архиерея.
После возведения нового Покровского храма в 1869 году судьба старой церкви оставалась неопределённой. В ноябре 1870 года духовная консистория обратилась в строительное отделение с просьбой провести её тщательное обследование и дать заключение, может ли «она быть оставлена навсегда в том виде, в каком она теперь находится».
Обследование церкви проводилось всем составом техников и архитекторов строительного отделения Тамбова. В акте отмечалось, что старая Покровская церковь «во всех своих частях прочна, при постройке её выдержан древний русско-византийский стиль, и по давности времени постройки она принадлежит к числу самых древних зданий в г. Тамбове, то и должна поддерживаться и оставаться в таком виде навсегда». Этот документ был подписан тамбовским архитектором А. С. Четвериковым.
В 1903 году здание церкви было передано
во временное пользование военному ведомству и использовалось как
солдатская церковь 7-го запасного кавалерийского полка,
базировавшегося в Тамбове после реорганизации войсковых частей. С
этого времени за Покровской церковью закрепляется новое название -
Солдатская. После 1918 года здание старой Покровской церкви для
богослужений не использовалось. В 1923 году одна из городских
церковных общин просила передать ей пустующий храм, но местное
руководство на это сообщало, что «означенная церковь
подлежит окончательному закрытию».
С этого времени и до 1943 года храм-памятник использовался как общежитие и как складское помещение. В 1943 году церковь передана верующим и стала Кафедральным собором (ул. Кронштадтская, 5).
Собор возрождён трудами архиепископов тамбовских Луки (Войно- Ясенецкого) и Иоасафа (Журманова). До 1988 года он оставался единственным действующим храмом города.
Время сохранило для города удивительную красоту небольшого храма, созданного двести двадцать лет назад руками простых мастеровых. Лёгкая, стремительно взметнувшаяся ввысь, церковь с примкнувшей к ней изящной колокольней ― единственный сохранившийся в городе памятник русской архитектуры середины XVIII столетия.