Jusqu'en 1692, l'église de l'Annonciation était en bois. Dans le livre de cadastre de 1625, elle est mentionnée avec une chapelle dédiée à Basile le Bienheureux. En 1687, l'église n'avait qu'un seul autel au nom de l'Annonciation de la Sainte Vierge. Les documents du XVIIe siècle montrent que les paroissiens de l'église étaient principalement des gens de la ville, des forgerons d'État et les soi-disant mendiants des maisons de charité. Le bâtiment en pierre de l'église a été construit en 1692 à l'initiative du prêtre de l'ancienne église en bois de l'Annonciation, Théophile Fedorov. Dans le vestibule, une plaque en calcaire blanc de 119×69 cm a été conservée, portant une inscription sur la date de construction de l'église, son constructeur, l'hiéromoine Théodose, et le testament de Théodose.

L'église avait une chapelle dédiée à Léontius de Rostov, qui se trouvait à l'origine à l'intérieur du temple. En 1760, elle a été déplacée dans la partie droite de la salle à manger, qui a été élargie pour cela. En 1790, le toit en bardeaux a été remplacé par un toit en fer et les fenêtres de l'autel ont été agrandies. En 1804, d'autres fenêtres ont également été agrandies, ce qui a modifié l'apparence extérieure du temple.

En 1858, la salle à manger a été agrandie par une annexe asymétrique du côté sud, et à la demande des paroissiens, une nouvelle chapelle a été ajoutée en l'honneur de l'icône de la Mère de Dieu de l'Iver au lieu de l'ancienne chapelle de Léontius. Cette icône est devenue particulièrement vénérée depuis 1850, lorsque le feu menaçant l'église a été arrêté après que l'icône a été emportée sur le lieu de l'incendie. Le marchand I. S. Lomov a offert un chasuble en argent pour l'icône en mémoire de cet événement. La chapelle de Léontius de Rostov a été déplacée du côté gauche de la salle à manger. En 1862, l'église comptait plus de quatre pouds d'argent frappé de 84e titre sur les icônes et les objets liturgiques, à l'exception des évangiles.

La maison de charité près de l'église est mentionnée en 1785, et l'école paroissiale a commencé à fonctionner en 1891. La rue où se trouvait l'église s'appelait rue de l'Annonciation, mais en 1922, elle a été rebaptisée ruelle soviétique, et en 1995, son nom historique a été rétabli.

L'église a été fermée en 1932, et pendant longtemps, son bâtiment a servi d'entrepôt de produits alimentaires. En 1960, le bâtiment a été reconnu monument historique et culturel et a été placé sous protection. Une restauration a été effectuée dans les années 1970 par des artisans de Tula et de Moscou. Les détails architecturaux ont été corrigés et le sous-sol, qui avait été utilisé à des fins économiques, a été examiné.

En 1990, l'église a été restituée aux croyants. La restauration a été dirigée par le prêtre Léon Makhno, nommé recteur en juin 1990. Le toit a été entièrement remplacé, les dômes et le clocher ont été recouverts de cuivre, et les fissures dans les murs ont été réparées. Tous les travaux ont été financés par les paroissiens.

Le 26 octobre 1990, l'archevêque Alexis a consacré la chapelle droite en l'honneur de l'icône de la Mère de Dieu de l'Iver. L'iconostase pour la chapelle a été réalisée par le sculpteur Alexeï Piatine, et les icônes ont été peintes par Igor Borisovitch Chélokov. En mars 1991, sept cloches ont été hissées au clocher, la plus ancienne ayant été fondue en 1771 et la plus récente en 1870. Le 7 avril 1992, lors de la fête de l'Annonciation, le principal autel de l'église a été consacré. Le 8 février 1995, la crypte inférieure a été ouverte avec un autel au nom de l'icône de la Mère de Dieu « Soulage mes peines ». Plus tard, une horloge a été installée au clocher.

Actuellement, une école primaire de la gymnase classique orthodoxe de Tula fonctionne près du temple.