Im Zentrum von Tambow hat die Wiederherstellung der Kirche zu Ehren der Geburt Christi begonnen, die bis zur Revolution von 1917 auf dem Zentralmarkt der Stadt stand. Der erste Schritt in diesem Prozess war der Bau einer temporären Holzkirche an der Stelle des zukünftigen Kathedrale. Am 28. Dezember 2015 weihte der Metropolit von Tambow und Rasskazowo, Theodosij, die Kuppeln und Kreuze der Kirche. Am Tag der Geburt Christi, dem 7. Januar 2016, fand in der Kirche der erste Gottesdienst statt, der von dem Priester Alexander Nepluev geleitet wurde, der für den Bau verantwortlich war.

Die vorrevolutionäre Christgeburt-Kathedrale wurde mit Mitteln der Ehrenbürger von Tambow, der Brüder Ashurkov, A.M. Nosov und V.M. Anosov, erbaut und 1873 geweiht. Die Kirche hatte drei Altäre: den zentralen zu Ehren der Geburt Christi, den rechten zu Ehren des heiligen Nikolaus von Myra und den linken zu Ehren des heiligen Johannes Klimakos. Diese Kathedrale wurde zur Hauptsehenswürdigkeit von Tambow in der Mitte des 19. Jahrhunderts. Ihre Geschichte begann 1836, als der Kaufmann I. Gilde I.A. Suvorov testamentarisch den Bau einer Kirche auf dem Marktplatz anordnete. Vom Gründungsdatum bis zur Weihe vergingen 14 Jahre, und 1873 fand die feierliche Weihe aller drei Altäre statt. Die Kathedrale war fast eine exakte Kopie der Verkündigungskirche des Reitergarderegiments in St. Petersburg.

Ein Jahr nach dem Bau der Kirche wandte sich die Stadtverwaltung an den Heiligen Synod mit der Bitte, der Kirche den Status einer Stadtkathedrale zu verleihen, obwohl es dafür keine Grundlage gab. Dennoch, in Anbetracht des Eifers der Wohltäter und der Verpflichtungen zum Bau einer neuen Kirche, benannte der Heilige Synod 1876 die Kirche in Christgeburt-Stadtkathedrale um.

Die Bewohner von Tambow beschwerten sich über die hohe Lage der Fenster in der Kathedrale, da die Fenster aufgrund des hohen Sockels in fünf Metern Höhe über dem Boden waren. Die Geistlichkeit sah in dieser architektonischen Lösung einen besonderen moralischen Sinn, da die Betenden sich nicht von den nahegelegenen Verkaufsständen ablenken lassen konnten.