Pour la première fois, la paroisse et l'église en bois de Sainte Parascève sont mentionnées dans les livres de cadastre de 1567. Au XVIe siècle, un temple en pierre de la Protection a été construit avec des chapelles de Saint Nicolas et de Parascève. L'église a tenu 117 ans, après quoi elle a été complètement reconstruite. Les raisons de la reconstruction étaient l'exiguïté et la vétusté de la salle à manger et des chapelles, ainsi que les dommages causés par la foudre en 1768. Les travaux de démolition de l'ancienne structure et de construction de la nouvelle ont duré plus de vingt ans. Des fonds considérables pour la construction ont été alloués par le chef de l'église, le marchand Gordey Ivanovich Tchernikov, décédé en 1775. Le nouveau temple au nom de la Protection de la Sainte Vierge avec la chapelle de Nicolas le Miracleux et le clocher a été consacré le 28 septembre 1790.

Toutes les icônes du retable ont été peintes par le marchand Grigori Ivanovich Belousov. En 1806, le marchand Artemiy Lukyanovich Sidnev a commandé des châsses en argent pour les icônes du Seigneur Tout-Puissant et de la Mère de Dieu. La châsse en argent doré pour l'icône de la Protection de la Sainte Vierge a été fabriquée grâce aux fonds du marchand Ivan Ivanovich Savichev, qui a également fait don d'un Évangile dans une châsse en argent et d'une croix d'autel en argent. Les récipients en étain de l'ancienne église ont été remplacés par des récipients en argent.

En 1834, un incendie a ravagé le temple, ne laissant que les murs. Cependant, grâce à l'assiduité des paroissiens et aux dons volontaires, le temple a été entièrement restauré et consacré en 1838. À cette époque, une nouvelle grande cloche a été installée dans le clocher. Depuis 1896, une école paroissiale fonctionnait près du temple. Le 21 septembre 1914, un hôpital a été consacré près de l'église de la Protection, le premier à Tula.

La première tentative de fermeture de l'église de la Protection a été faite à la fin de 1929, lorsque la liquidation de plus de dix églises à Tula était prévue. Les travailleurs des entreprises locales ont plaidé pour que le temple soit transféré au club « Métallist », mais les autorités n'ont pas soutenu leur demande, et le temple a continué à fonctionner pendant plus de deux ans. Le 26 avril 1932, une décision a été prise de fermer l'église en raison du manque de locaux pour les besoins éducatifs. Le 14 septembre de la même année, cette décision a été approuvée, malgré les plaintes des croyants. L'église a été fermée, et le clocher a rapidement été démoli.

En 1961, le bâtiment de l'ancienne église a été occupé par l'entreprise « Mobilier Rouge ». À la fin des années 1980, le bâtiment a été transféré à la filiale de l'Institut de physique de la terre pour l'installation d'équipements sismiques. Après des réparations, en raison de la liquidation de la filiale au début des années 2000, le temple s'est retrouvé abandonné.

Le complexe de bâtiments de l'église de la Protection, y compris le temple, la chapelle et les boutiques, est un monument d'histoire et de culture d'importance fédérale et est protégé par l'État depuis 1995. En 2009, le temple est passé sous le contrôle de l'évêché, mais la restauration n'a pas commencé longtemps en raison de problèmes de recherche d'investisseur. En juin 2017, la restauration du temple et la reconstruction du clocher ont commencé. Le 16 juin 2020, un service religieux a eu lieu, célébré par Liev Makhnо à l'occasion de son 80e anniversaire. La consécration du temple est prévue pour le 12 octobre 2020.