En el centro de Tambov ha comenzado la restauración de la iglesia en honor a la Natividad de Cristo, que antes de la revolución de 1917 se encontraba en el mercado central de la ciudad. El primer paso en este proceso fue la construcción de una iglesia temporal de madera en el lugar del futuro catedral. El 28 de diciembre de 2015, el metropolitano de Tambov y Rasskazov, Teodosio, bendijo las cúpulas y cruces de la iglesia. En el día de la Natividad de Cristo, el 7 de enero de 2016, se celebró el primer servicio en la iglesia, dirigido por el sacerdote Alexander Nepluev, responsable de la construcción.

La catedral de la Natividad de Cristo, antes de la revolución, fue construida con los fondos de los ciudadanos honorarios de Tambov, los hermanos Ashurkov, A.M. Nosov y V.M. Anosov, y fue consagrada en 1873. La iglesia tenía tres capillas: la central en honor a la Natividad de Cristo, la derecha en honor al santo Nicolás el Milagroso y la izquierda en honor al venerable Juan Clímaco. Esta catedral se convirtió en el principal atractivo de Tambov a mediados del siglo XIX. Su historia comenzó en 1836, cuando el comerciante de la primera guilda I.A. Suvorov legó la construcción de una iglesia en la plaza del mercado. Desde su fundación hasta la consagración pasaron 14 años, y en 1873 se llevó a cabo la consagración solemne de las tres capillas. La catedral era casi una copia exacta de la iglesia de la Anunciación del regimiento de caballería en San Petersburgo.

Un año después de la construcción de la iglesia, la duma de la ciudad se dirigió al Santo Sínodo con la solicitud de otorgar a la iglesia el estatus de catedral de la ciudad, aunque no había fundamentos para ello. Sin embargo, considerando el esfuerzo de los benefactores y los compromisos de construir una nueva iglesia, el Santo Sínodo en 1876 renombró la iglesia como catedral de la Natividad de Cristo.

Los habitantes de Tambov se quejaban de la alta ubicación de las ventanas en la catedral, ya que debido al alto zócalo, las ventanas estaban a cinco metros del suelo. El clero veía en esta solución arquitectónica un sentido moral especial, ya que los que rezaban no podían distraerse con los puestos de venta cercanos.