Nach der Niederschlagung des Pugatschow-Aufstands im Jahr 1775 begannen die Städte, Ordnung zu schaffen und ihre Planung zu ändern. 1781 genehmigte Katharina II. einen neuen Plan für Tambow, in dem die steinerne Znamenskirche an einem anderen Ort eingezeichnet war. Dieser Plan sollte eine einheitliche städtische Umgebung mit klarer Unterteilung in Viertel und geraden Straßen schaffen.

1784 wurden außerhalb der Stadt drei neue Friedhöfe angelegt, und auf einen von ihnen wurde die Peter- und Paul-Kirche verlegt. Der Friedhof in der Schützen-Sloboda neben dem Kasaner Kloster existierte jedoch noch einige Zeit.

Laut Quellen wurde die steinerne Znamenskirche 1791 erbaut. Sie stellte einen "Achtkant auf einem Viereck" mit einem Glockenturm dar und wies Merkmale des Klassizismus auf. Der Tempel war streng nach Osten ausgerichtet, im Gegensatz zu den vorreformatorischen Bauten wie der Verklärungskathedrale und der Schutzkirche.

Der Bau der neuen Znamenskirche dauerte nach einigen Angaben 16 Jahre. Forscher berichten, dass 1775 die Schützen-Sloboda durch ein Feuer zerstört wurde und die hölzerne Znamenskirche verbrannte. 1791 wurde an ihrer Stelle mit Mitteln der Bürger ein neues steinernes Gebäude errichtet. Es ist jedoch möglich, dass der Tempel etwas früher, Ende der 1780er Jahre, erbaut wurde, da in den Notizen von V. Altufjew der Leiter der Staatskammer Anichkov erwähnt wird, der neben der steinernen Kirche am Markt lebte.

Die wichtigsten Veränderungen, die mit den Kirchen der Stadt verbunden sind, fanden unter dem Bischof von Tambow und Penza Theophil (Raev) statt. 1799 stellte der Gouvernementsarchitekt W. Usatschow die Znamenskirche in einer Gravur zwischen der Kathedrale und dem Gouverneurshaus dar. Zu dieser Zeit war von den Leibeigenen nichts mehr übrig. Der Kathedralenplatz wurde vergrößert, und an der Ecke der Znamenskaja-Straße entstanden zwei steinerne Häuser mit klassischen Fassaden. Die Stadt erhielt ein neues Gesicht, und in der Beschreibung zu Beginn des 19. Jahrhunderts wurde gesagt, dass sie nach einem hohen Plan neu erbaut wurde.

Bis zum Ende des 18. Jahrhunderts wurde der Znamenskirche das Zentrum des städtischen Wohltätigkeitsbezirks. Einer ihrer Priester, Michail Ivanov, war Wohltäter, und ein anderer, der einzige Missionar-Prediger in der Diözese. In Dokumenten vom 18. März 1798 wird die Ernennung des Priesters Afinegen Ioannov zum Prediger der Znamenskirche erwähnt.

Die neue steinerne Znamenskirche wurde im klassizistischen Stil nach einem typischen Projekt erbaut. Dies führte zu Verwirrung mit der Erzengelkirche auf einer vorrevolutionären Postkarte. W.A. Kutschenkow schreibt, dass die Kirche 1833 vergrößert wurde und sie fünf Kuppeln erhielt. Fotos aus dem späten 19. Jahrhundert zeigen sie jedoch in ihrem ursprünglichen Zustand, mit einer Kuppel. Wahrscheinlich fand die Erneuerung der Kirche 1894 und 1898 statt, als eine umfassende Renovierung durchgeführt wurde und der Tempel Merkmale des Eklekismus annahm. Gleichzeitig wurde die Höhe des Glockenturms erhöht und vier neue Kuppeln hinzugefügt.

Die Kirche befand sich in der Nähe des Stadtmarktes und hatte gute Einnahmen. Sie war dreischiffig mit drei Ständen von Priestern, und 1836 wurde ein vierter Stand hinzugefügt. 1873, mit dem Bau der Christgeburt-Kirche auf dem Marktplatz, wurde der Stand der Znamenskirche verkleinert.

Fotos haben das Aussehen der Znamenskirche bewahrt, die an der Kreuzung der Znamenskaja- und Dolgaja-Straße stand. 1911 wurde berichtet, dass sie 1791 erbaut, 1833 und 1894 erweitert wurde und drei Altäre hatte. In der Gemeinde gab es 200 Häuser von Stadtbewohnern und 227 Höfen von Landbewohnern. An der Kirche gab es eine Schule und eine Bruderschaft, die den Armen half.

Mit der Geschichte der Znamenskirche sind die Namen vieler Kulturfiguren verbunden. 1909 wurde der Protopriester Michail Nasarjew mit einem Stab ausgezeichnet, und der Priester Wasilij Sacharowski wurde für den Orden der hl. Anna vorgeschlagen. Sein Sohn, Alexander Sacharowski, ist bekannt als Sammler von Legenden aus der Region Tambow. An der Kirche gab es einen Chor unter der Leitung von G.I. Sidelnikow, der in Tambow die aktive Konzerttätigkeit begann.

Zu Beginn des 20. Jahrhunderts war die Kirche von Vergnügungsstätten umgeben: gegenüber ihrem Altar befand sich ein Wintertheater, daneben ein Zirkus und nördlich ein Sommertheater.

Nach der Revolution wurde die Znamenskirche nicht erhalten und im Mai 1931 geschlossen und zerstört. Heute befinden sich ihre Überreste an der Kreuzung der Straßen K. Marx und Oktober, und an der Stelle der ersten hölzernen Kirche wurde ein unterirdischer Übergang gebaut. Auf den Gräbern der ersten Bauherren und Verteidiger der Stadt stand eine Zeit lang ein Café mit dem Namen "Goldene Wabe".