Die Kirche, die zu Ehren der Einführung in den Tempel der Heiligen Gottesmutter geweiht wurde, galt als eine der schönsten in dem alten Tambow. Sie wurde mit Mitteln von Michail Stepanowitsch Ashurkov, einem reichen Kaufmann und Ehrenbürger der Stadt, erbaut. Die Vvedenskaya Kirche diente als Zentrum der Barmherzigkeit und Wohltätigkeit.

Der Tempel wurde 1887 an der Kreuzung der Straßen Basarnaya und Pokrovskaya, heute bekannt als Kronshtadtskaya Straße, errichtet. An der Kirche gab es eine kirchliche Schule und eine umfangreiche Bibliothek.

Architektonisch stellte der Vvedenski-Tempel ein voluminöses viereckiges Gebäude mit einem mehrstufigen Glockenturm dar. Er wurde von einer großen zylindrischen Trommel mit einer Kuppel und einer Hauptkuppel gekrönt. Ähnliche Kuppeln schmückten vier Türmchen, die an den Ecken des Gebäudes platziert waren.

Im Jahr 1934 wurde die Kirche auf Beschluss der Behörden geschlossen und bald darauf abgerissen. 1949 wurde auf ihrem Fundament das Gebäude der städtischen Schule Nr. 9 errichtet.