Hasta 1692, la iglesia de la Anunciación era de madera. En el libro de registros de 1625 se menciona con la capilla de San Basilio el Bendito. En 1687, la iglesia solo tenía un altar en nombre de la Anunciación de la Santísima Virgen. De los documentos del siglo XVII se puede ver que los feligreses de la iglesia eran principalmente personas de la ciudad, herreros estatales y los llamados mendigos de la casa de beneficencia. El edificio de piedra de la iglesia fue construido en 1692 por iniciativa del sacerdote de la antigua iglesia de madera de la Anunciación, Teofilacto Fedorov. En el vestíbulo se conserva una losa de piedra caliza blanca de 119×69 cm con una inscripción sobre el tiempo de construcción del templo, su constructor, el ieromonje Teodosio, y el testamento de Teodosio.

La iglesia tenía una capilla de Leóncio de Rostov, que originalmente estaba dentro del templo. En 1760, se trasladó a la parte derecha del refectorio, que se amplió para ello. En 1790, se reemplazó el techo de tablones por uno de hierro y se aumentaron las ventanas del altar. En 1804, se ampliaron otras ventanas, lo que cambió la apariencia del templo.

En 1858, el refectorio fue ampliado con una adición asimétrica en el lado sur, y a petición de los feligreses, se añadió una nueva capilla en honor a la icono de la Virgen de Iver en lugar de la anterior de Leóncio. Esta icono se convirtió en especialmente venerada desde 1850, cuando un incendio que amenazaba la iglesia fue detenido después de que la icono fue llevada al lugar del fuego. El comerciante I. S. Lomov donó una vestidura de plata para la icono en memoria de este evento. La capilla de Leóncio de Rostov fue trasladada al lado izquierdo del refectorio. En 1862, había más de cuatro puds de plata acuñada de 84 quilates en las iconos y utensilios, excluyendo los evangelios.

La casa de beneficencia de la iglesia se menciona en 1785, y la escuela parroquial comenzó a funcionar en 1891. La calle donde se encontraba la iglesia se llamaba calle de la Anunciación, pero en 1922 fue renombrada como calle Soviética, y en 1995 se le devolvió su nombre histórico.

La iglesia fue cerrada en 1932, y durante mucho tiempo su edificio albergó un almacén de comestibles. En 1960, el edificio fue reconocido como monumento de historia y cultura y fue puesto bajo protección. La restauración se llevó a cabo en la década de 1970 por maestros de Tula y Moscú. Se corrigieron detalles arquitectónicos y se inspeccionó el sótano, que anteriormente se utilizaba con fines económicos.

En 1990, la iglesia fue devuelta a los creyentes. La restauración fue llevada a cabo por el protoiereo Lev Makhno, nombrado párroco en junio de 1990. Se reemplazó completamente el techo, las cúpulas y el campanario se cubrieron de cobre, y se sellaron las grietas en las paredes. Todos los trabajos fueron financiados por los feligreses.

El 26 de octubre de 1990, el arzobispo Alexiy consagró la capilla derecha en honor a la icono de la Virgen de Iver. El iconostasio para la capilla fue realizado por el tallador Alexey Pyatin, y las iconos fueron pintadas por Igor Borisovich Shchelokov. En marzo de 1991, se levantaron siete campanas en el campanario, la más antigua de las cuales fue fundida en 1771, y la más nueva en 1870. El 7 de abril de 1992, en la festividad de la Anunciación, se consagró el altar principal de la iglesia. El 8 de febrero de 1995, se inauguró el templo inferior-bautismal con un altar en nombre de la icono de la Virgen "Alivia Mis Tristezas". Más tarde, se instalaron relojes en el campanario.

Actualmente, en el templo funciona una escuela primaria de la Gimnasia Clásica Ortodoxa de Tula.