Después de la supresión de la revuelta de Pugachov en 1775, las ciudades comenzaron a restablecer el orden y a cambiar su planificación. En 1781, Catalina II aprobó un nuevo plan para Tambov, donde la iglesia de piedra de Znameni fue señalada en otro lugar. Este plan debía crear un entorno urbano unificado con una clara división en manzanas y calles rectas.

En 1784, se crearon tres nuevos cementerios fuera de la ciudad, y en uno de ellos se trasladó la iglesia de San Pedro y San Pablo. Sin embargo, el panteón en la sloboda de Streletskaya, cerca del monasterio de Kazán, continuó existiendo algún tiempo.

Según fuentes, la iglesia de piedra de Znamenskaya fue construida en 1791. Era un "octágono sobre un cuadrado" con un campanario y tenía rasgos del clasicismo. El templo estaba orientado estrictamente hacia el este, a diferencia de las construcciones anteriores a la reforma, como la catedral de la Transfiguración y la iglesia de la Intercesión.

La construcción de la nueva iglesia de Znamenskaya, según algunos datos, duró 16 años. Los investigadores escriben que en 1775 la sloboda de Streletskaya fue destruida por un incendio, y la iglesia de madera de Znamenskaya se quemó. En 1791, con fondos de los ciudadanos, se levantó un nuevo edificio de piedra en su lugar. Sin embargo, es posible que el templo se construyera un poco antes, a finales de la década de 1780, ya que en las notas de V. Altufyev se menciona al jefe de la cámara de tesorería Anichkov, que vivía cerca de la iglesia de piedra junto al mercado.

Los principales cambios relacionados con las iglesias de la ciudad ocurrieron bajo el obispo de Tambov y Penza, Teófilo (Raev). En 1799, el arquitecto provincial V. Usachev representó la iglesia de Znamenskaya en una grabado entre la catedral y la casa del gobernador. En ese momento, no quedaba nada de las construcciones de siervos. La plaza catedral aumentó, y en la esquina de la calle Znamenskaya aparecieron dos casas de piedra con fachadas clásicas. La ciudad adquirió un nuevo aspecto, y en la descripción de principios del siglo XIX se decía que había sido reconstruida según un plan imperial.

A finales del siglo XVIII, el templo de Znamenskaya se convirtió en el centro del distrito de beneficencia de la ciudad. Uno de sus sacerdotes, Mijaíl Ivanov, era el benefactor, y otro, el único misionero-predicador de la diócesis. En documentos del 18 de marzo de 1798 se menciona el nombramiento del sacerdote Afínogen Ioánnov como predicador de la iglesia de Znamenskaya.

El nuevo templo de piedra de Znamenskaya fue construido en estilo clasicista según un proyecto estándar. Esto llevó a confusiones con la iglesia de Arcángel en una postal de antes de la revolución. V.A. Kuchenkova escribe que en 1833 la iglesia fue ampliada, y se convirtió en de cinco cúpulas. Sin embargo, las fotografías de finales del siglo XIX la muestran en su forma anterior, de una sola cúpula. Probablemente, la renovación de la iglesia ocurrió en 1894 y 1898, cuando se realizó una reparación capital y el templo adquirió rasgos de eclecticismo. En ese momento, también se aumentó la altura del campanario y se añadieron cuatro nuevas cúpulas.

El templo estaba cerca del mercado de la ciudad y tenía buenos ingresos. Era de tres altares con tres grupos de sacerdotes, y en 1836 se añadió un cuarto grupo. En 1873, con la construcción de la iglesia de la Natividad de Cristo en la plaza del mercado, se redujo el número de sacerdotes de la iglesia de Znamenskaya.

Las fotografías han preservado la apariencia del templo de Znamenskaya, que se encontraba en la intersección de las calles Znamenskaya y Dolgaya. En 1911 se informó que fue construido en 1791, ampliado en 1833 y 1894, y tenía tres altares. En la parroquia había 200 casas de habitantes urbanos y 227 patios rurales. En la iglesia funcionaba una escuela y una hermandad que ayudaba a los pobres.

La historia de la iglesia de Znamenskaya está relacionada con los nombres de muchos personajes culturales. En 1909, el protoiereo Mijaíl Nazariev fue galardonado con un cetro, y el sacerdote Vasilii Sokhranski fue propuesto para la orden de San Ana. Su hijo, Alexander Sokhranski, es conocido como recopilador de leyendas de la región de Tambov. En la iglesia funcionaba un coro dirigido por G.I. Sidenikov, quien fue el primero en Tambov en iniciar actividades de conciertos.

A principios del siglo XX, la iglesia se encontró rodeada de establecimientos de entretenimiento: frente a su altar había un teatro de invierno, cerca se encontraba un circo, y al norte, un teatro de verano.

Después de la revolución, la iglesia de Znamenskaya no fue preservada y en mayo de 1931 fue cerrada y destruida. Hoy en día, sus restos se encuentran en la intersección de las calles K. Marx y Octubre, y en el lugar de la primera iglesia de madera se construyó un paso subterráneo. En las tumbas de los primeros constructores y defensores de la ciudad, durante un tiempo, había un café llamado "Colmena Dorada".