L'église d'Élie est mentionnée pour la première fois dans les livres de recensement de 1627 et 1628 comme un temple en bois. Elle avait des chapelles en l'honneur des Saints Boris et Gleb et de la grande martyre Catherine. En 1739, la construction d'un nouveau temple en pierre a commencé, financée par les marchands Yakov Lisitsyn et Khariton Antonov Pastukhov. D'ici 1760, un temple en pierre à deux étages a été érigé. Le premier étage était chauffé avec une chapelle de Sainte Catherine, tandis que le second, froid, avait des chapelles du prophète Élie, de l'icône de la Mère de Dieu de Kazan et des Saints Boris et Gleb. Le toit était recouvert de fer de couleur cuivre. Le sol dans le sanctuaire du deuxième étage était en pierre, tandis que le premier étage était en bois. Une cloche en bois avec sept cloches a été ajoutée au temple. Les fenêtres étaient en chêne et protégées par des grilles en fer. L'autel et le sanctuaire étaient en chêne, la planche supérieure de l'autel était en cyprès, et le saint antimins, en satin blanc.

Le temple abritait de nombreuses anciennes icônes, y compris l'image du Prophète Élie, du Sauveur, des saints Boris et Gleb, du Jugement Dernier de Dieu et de la Très Sainte Mère de Dieu de la Passion, que, selon la légende, l'impératrice Élisabeth Pétrovna a offerte au temple. Le temple était richement décoré d'objets liturgiques, y compris des candélabres en cuivre argenté, des lampes préfiguratives, des lampes en cristal et en argent, ainsi que des chandeliers en cuivre rouge et jaune.

De 1884 à 1917, une école paroissiale fonctionnait dans la paroisse du temple. À la fin du XIXe siècle, l'apparence extérieure du temple a changé, prenant des traits de style pseudo-russe.

De 1924 à 1943, le temple a servi de cathédrale de Tula. Pendant la Grande Guerre patriotique, il abritait un atelier de menuiserie, à la fin des années 1980, un atelier de couture, et au début des années 1990, un bureau central de conception.

Le 1er mars 2006, le temple a été restitué aux croyants, et le 2 août, le premier service a eu lieu sous la direction de l'archevêque de Tula et de Belev, Alexeï. Actuellement, des travaux de restauration sont en cours dans le temple.