Au centre de Tambov, la restauration de l'église dédiée à la Nativité du Christ a commencé, église qui se trouvait avant la révolution de 1917 sur le marché central de la ville. La première étape de ce processus a été la construction d'une église temporaire en bois à l'emplacement du futur cathédrale. Le 28 décembre 2015, le métropolite de Tambov et de Rasskazovo, Théodose, a béni les dômes et les croix de l'église. Le jour de la Nativité du Christ, le 7 janvier 2016, le premier service religieux a eu lieu dans l'église, célébré par le prêtre Alexandre Nepluev, responsable de la construction.

La cathédrale de la Nativité du Christ, avant la révolution, a été construite grâce aux fonds de citoyens honoraires de Tambov, les frères Ashurkov, A.M. Nosov et V.M. Anosov, et a été consacrée en 1873. L'église avait trois chapelles : la centrale en l'honneur de la Nativité du Christ, la droite en l'honneur de saint Nicolas le Miraculeux et la gauche en l'honneur du vénérable Jean Climaque. Cette cathédrale est devenue la principale attraction de Tambov au milieu du XIXe siècle. Son histoire a commencé en 1836, lorsque le marchand de première guilde I.A. Souvorov a légué la construction d'une église sur la place du marché. Il a fallu 14 ans entre la fondation et la consécration, et en 1873, la consécration solennelle des trois chapelles a eu lieu. La cathédrale était presque une copie exacte de l'église de l'Annonciation du régiment de cavalerie à Saint-Pétersbourg.

Un an après la construction de l'église, la douma municipale a adressé une demande au Saint-Synode pour attribuer à l'église le statut de cathédrale municipale, bien qu'il n'y ait pas eu de raisons pour cela. Cependant, compte tenu du zèle des bienfaiteurs et des engagements de construire une nouvelle église, le Saint-Synode a renommé l'église en cathédrale de la Nativité du Christ en 1876.

Les habitants de Tambov se plaignaient de la hauteur des fenêtres de la cathédrale, car en raison du haut soubassement, les fenêtres se trouvaient à cinq mètres du sol. Le clergé voyait dans cette solution architecturale un sens moral particulier, car les priants ne pouvaient pas être distraits par les rangées de commerces à proximité.