Après le décret de Catherine II interdisant les inhumations dans la ville, les autorités toulousaines ont désigné un terrain au sud de Tula pour un nouveau cimetière. À l'origine, l'église du cimetière était en bois. En mars 1773, à la demande des habitants, un acte a été délivré pour la construction d'une église en pierre au nom de la Seconde Venue du Christ, avec des chapelles de la Résurrection de Lazare et de Tous les Saints. Le marchand Gerasim Stefanovich Sushkin a commencé la construction, mais est mort en 1774 et a été enterré dans la partie altar de l'église. Les travaux ont été poursuivis par son gendre, le marchand Ivan Afanasevich Gerasimov, et en 1776, l'église a été construite et consacrée. Les icônes ont été créées par le peintre d'icônes toulousain Grigori Ivanovich Belousov. En 1788, les exécuteurs testamentaires du marchand Nikifor Trofimovich Devyatkin ont obtenu l'autorisation de construire une « église supérieure » avec les fonds qu'il avait légués. Le deuxième étage a été construit en deux ans, mais le 8 août 1790, après la liturgie, l'un des dômes s'est effondré, endommageant les voûtes des deux églises et emportant la vie de trois personnes. L'architecte provincial Nikifor Sokolnikov a interdit les services dans l'église inférieure, qui n'ont repris qu'après cinq ans. L'achèvement de la construction de l'église supérieure a eu lieu en 1797, et sa consécration en 1825. Il existe une opinion selon laquelle le projet du nouveau cinq-dôme a été développé par l'architecte Kozma Sokolnikov. En 1863, l'autel de l'église supérieure a été consacré au nom de la Résurrection du Christ. Pendant quarante ans, l'église a géré la chapelle de la Place du Pain, qui se trouvait à l'emplacement de l'actuel marché central. La chapelle était en pierre, avec cinq dômes et des croix dorées. La partie moderne de la rue L. Tolstoï était appelée Toussaint. De 1923 à 1944, le temple appartenait à l'Église rénovée de Tula. Après la fermeture de la cathédrale de l'Assomption en 1930, elle est devenue la cathédrale des rénovateurs. Le dernier archevêque rénovateur, Pierre Turbine, a rejoint le Patriarcat de Moscou en 1944. Peu après, l'église est devenue la cathédrale de l'Église de Tula et de Belev. En 1944, l'archevêque est devenu Vitaly Vvedensky. En 1955 et 1960, les murs du temple ont été peints par les artistes moscovites Pavel Gladkov et Viktor Golubev. En 1960, la cathédrale et le clocher ont été reconnus monuments d'histoire et de culture. En 1978, la reconstruction du clocher a commencé, achevée en décembre de la même année. En 1979, un ascenseur a été installé et les travaux intérieurs ont été terminés. La salle de représentation a été peinte par l'artiste Boris Moukhin. Les travaux ont été dirigés par le prêtre Léon Makhno. En 1988, la cathédrale est devenue le centre de la célébration du millénaire du baptême de la Russie. En décembre 2003, l'éclairage du clocher a été allumé pour la première fois.