La iglesia, consagrada en honor a la Introducción de la Santísima Virgen María en el Templo, se consideraba una de las más bellas en el viejo Tambov. Fue construida con los fondos de Mikhail Stepanovich Ashurkov, un rico comerciante y ciudadano honorario de la ciudad. La iglesia de la Introducción sirvió como un centro de misericordia y caridad.

El templo fue erigido en 1887 en la intersección de las calles Bazarna y Pokrovskaya, ahora conocida como calle Kronstadt. En la iglesia funcionaban una escuela parroquial y una extensa biblioteca.

Arquitectónicamente, el templo de la Introducción era un edificio cuadrado voluminoso con un campanario de varios niveles. Estaba coronado por un gran tambor cilíndrico con cúpula y linterna. Cúpulas similares adornaban cuatro torrecillas ubicadas en las esquinas del edificio.

En 1934, por decisión de las autoridades, la iglesia fue cerrada y pronto desmantelada. En 1949, sobre sus cimientos se construyó el edificio de la escuela municipal n.º 9.