Христорождественский собор был построен в 1873 году и стоял на Базарной площади Тамбова, среди торговых рядов — там, где сейчас находится Центральный рынок. В 1933 году храм закрыли, а в 1939-м окончательно разобрали; сейчас на его месте располагаются торговые центры.
Восстановление храма начали обсуждать еще в 2013 году. В 2018 году археологи нашли фундамент и подтвердили место расположения собора, тогда город передал епархии муниципальный участок, но на нем все еще располагались частные здания. В июне 2025 года хранитель церковных древностей протоиерей Георгий Неретин рассказывал, что храм собираются воспроизвести по архивным чертежам и фотографиям.
К сентябрю 2025 года будущий собор уже представляли как памятник участникам войны в Украине, в минувшем июле его строительство благословил патриарх Кирилл, а 22 сентября епархия обратилась к жителям за пожертвованиями.
«Важнейшим духовным фундаментом строительства стал Материнский почин "Всем миром построим Храм-памятник тамбовским участникам СВО", с которым выступили матери участников СВО», — говорится в публикации, в которой ее авторы также признают, что для осуществления проекта необходимы «значительные средства», и просят предоставить их верующих.
