Le temple Alexandre Nevski à Tula a été érigé en 1886 et est devenu le premier de la ville construit dans le style russo-byzantin, qui a remplacé le classicisme dominant auparavant. L'église avait quatre petites coupoles décoratives et une grande, réalisée sous la forme d'un tambour lumineux octogonal avec une finition en forme de casque et un bulbe. Au-dessus du porche se trouvait un clocher avec un dôme plat. L'intérieur du temple comprenait des icônes en chêne sculpté, les murs étaient peints à l'huile, et les images sacrées se trouvaient uniquement dans le dôme. Sur la partie inférieure des murs étaient inscrites des citations de l'Évangile et des Apôtres. Les paroissiens étaient des croyants de l'église de Saint-Pierre et de l'église de Nicolas à Rjavtse. Le temple avait deux autels : celui d'Euphémie la Nouvelle et celui de la martyre Eudocie. En 1889, à l'occasion du 900e anniversaire du baptême de la Russie, une école paroissiale a été ouverte près du temple. Pour son aménagement, le secrétaire de collège N. A. Davydov a légué mille roubles. L'école était située dans une maison en bois spécialement construite, couverte de fer, et le principal financement était assuré par le fabricant A. S. Batachev. En 1892, 58 garçons étudiaient à l'école. La direction a organisé une bibliothèque, qui comptait 200 livres et 250 manuels à la fin du siècle. Les élèves pauvres recevaient des vêtements et des repas chauds en années de mauvaise récolte. En 1896, une bibliothèque de lecture pour adultes a été ouverte, qui comptait jusqu'à 600 livres. Les fonds pour sa création ont été légués par P. P. Roudnev. De 1887 à 1897, le saint martyr Alexis Belkovski a servi dans le temple.

En 1902, une annexe a été construite pour l'enseignement des filles, où l'on enseignait l'artisanat. En 1908, 60 filles étudiaient à l'école. En 1905, deux annexes ont été ajoutées au temple : l'une pour la sacristie et la bibliothèque, l'autre pour le stockage des objets liturgiques. En 1891, grâce aux fonds du marchand A. P. Moltchanov, un hospice a été ouvert pour six femmes âgées, qui s'occupaient de la propreté dans le temple. L'hospice était une maison en bois de pin, divisée en deux parties. L'église a donné son nom à deux objets à Tula : la ruelle Alexandre Nevski et la place. En 1923, la ruelle est devenue la rue Sofia Perovskaïa, mais le nom de la place a été conservé jusqu'en 1925. En 2008, la place a retrouvé le nom d'Alexandre Nevski.

La date exacte de la première fermeture du temple est inconnue, mais le 25 avril 1924, une plainte a été déposée concernant sa fermeture. En février 1925, les autorités ont annoncé que la fermeture était temporaire en raison de l'utilisation du temple par des monarchistes. Plus tard, le temple a été remis aux croyants loyaux au pouvoir soviétique. En 1930, le temple a été définitivement fermé et transféré à l'école, puis il a été transformé en boulangerie. En 1991, le bâtiment a été reconnu monument historique et culturel. En mars 2003, le temple a été restitué aux croyants, mais son apparence originale a été perdue. L'aspect extérieur a été restauré, à l'exception des quatre petites coupoles. Le 14 octobre 2005, une croix a été installée au-dessus du temple.