Hasta la década de 1930, en el lugar donde ahora se encuentra el monumento "Tanque 'Koljosiano de Tambov'", había una de las catedrales más bellas de Tambov, la iglesia de la Trinidad. Su construcción comenzó en 1642 a orillas del río Studenets, frente a la fortaleza de Tambov. Los feligreses de la iglesia eran los habitantes del barrio de Pushkarskaya. La iglesia de madera sirvió hasta mediados del siglo XVIII, pero con el tiempo se deterioró, y se decidió construir un nuevo templo.

En 1771 se consagró una nueva iglesia de piedra de dos pisos. Una de las principales reliquias del templo era un antiguo ícono de San Nicolás el Milagroso, por lo que la iglesia era conocida popularmente como la iglesia de Nicolás. Con el tiempo, aparecieron grietas en las paredes, y el templo fue desmantelado.

En la década de 1840, los feligreses comenzaron a recaudar fondos para la construcción de un nuevo templo. Los comerciantes de Tambov Malin, Zhemarin y Mandrykin hicieron contribuciones significativas. La construcción fue dirigida por el obispo de Tambov y Shatsk, Nicolás.

La catedral, construida en estilo ruso con cinco cúpulas, se levantó entre 1846 y 1857. En el lado occidental se construyó un alto campanario de varios niveles. A principios del siglo XIX, la iglesia de la Trinidad fue durante un tiempo la catedral de la diócesis de Tambov. En el templo había tres altares: en honor a la Santa Trinidad Vivificante, el Nacimiento de la Santísima Virgen y San Nicolás el Milagroso.

En 1933, la iglesia de la Trinidad, al igual que muchas otras en Tambov, fue cerrada por decisión del comité municipal. En 1941, fue desmantelada para obtener materiales de construcción.

La resurrección de la iglesia de la Trinidad comenzó entre 2008 y 2010 en la parte norte de Tambov, en la intersección de la calle Karl Marx y el bulevar de los Entusiastas. La nueva iglesia recuerda un poco a la destruida en la época soviética, pero no es una copia exacta.