В центре Тамбова началось восстановление храма в честь Рождества Христова, который до революции 1917 года находился на Центральном рынке города. Первым шагом в этом процессе стало строительство временного деревянного храма на месте будущего собора. 28 декабря 2015 года митрополит Тамбовский и Рассказовский Феодосий освятил купола и кресты храма. В день Рождества Христова, 7 января 2016 года, в храме прошло первое богослужение, которое провел священник Александр Неплюев, ответственный за строительство.

Дореволюционный Христорождественский собор был построен на средства почетных граждан Тамбова, братьев Ашурковых, А.М. Носова и В.М. Аносова, и освящен в 1873 году. Храм имел три придела: центральный в честь Рождества Христова, правый в честь святителя Николая Чудотворца и левый в честь преподобного Иоанна Лествичника. Этот собор стал главной достопримечательностью Тамбова в середине XIX века. Его история началась в 1836 году, когда купец I гильдии И.А. Суворов завещал построить храм на базарной площади. С момента основания до освящения прошло 14 лет, и в 1873 году состоялось торжественное освящение всех трех приделов. Собор был почти точной копией Благовещенского храма конногвардейского полка в Петербурге.

Через год после постройки храма городская дума обратилась в Священный Синод с просьбой присвоить храму статус городского собора, хотя для этого не было оснований. Однако, учитывая усердие благотворителей и обязательства построить новый храм, Священный Синод в 1876 году переименовал храм в Христорождественский городской собор.

Жители Тамбова жаловались на высокое расположение окон в соборе, так как из-за высокого цоколя окна находились на высоте пяти метров от земли. Духовенство видело в этом архитектурном решении особый нравственный смысл, поскольку молящиеся не могли отвлекаться на торговые ряды, находящиеся поблизости.