Au XVIIe siècle, sur la colline de Minine, a été fondé le monastère féminin de l'Introduction, où, au milieu du même siècle, une église en bois à deux étages a été construite. Au début du XVIIIe siècle, le monastère a acquis une église en pierre du même nom. Plus tard, par décret de Catherine II, le monastère féminin de l'Introduction a été fermé et transformé en église paroissiale. À la fin du XIXe siècle, une cloche a été ajoutée à l'église, et au début du XXe siècle, elle a été complètement reconstruite.

Pendant la période soviétique, le bâtiment de l'église abritait une école de sport. En 2007, le bâtiment a été restitué à l'Église orthodoxe russe, et le premier prêtre a été le père Antoniy Dodunov. En 2008, le monastère masculin de l'Introduction a été établi sous la direction de l'hiéromoine Sébastien Markov, qui s'est activement engagé dans la restauration de l'église. En 2013, le monastère est redevenu une église paroissiale, dont le prêtre a été nommé le protodiacre Alexandre Stolyarov. L'église de l'Introduction est également connue pour avoir été le lieu de service du saint de la terre de Vyazniki, le saint martyr père Constantin Tverdyslov.