Der Alexander-Newski-Tempel in Tula wurde 1886 erbaut und war die erste Kirche der Stadt, die im russisch-byzantinischen Stil errichtet wurde, der den zuvor dominierenden Klassizismus ablöste. Die Kirche hatte vier kleine dekorative Kuppeln und eine große, die in Form eines achteckigen Lichttrommels mit einem helmförmigen Abschluss und einer Zwiebelkuppel gestaltet war. Über dem Vorplatz befand sich ein Glockenturm mit einer flachen Kuppel. Die Inneneinrichtung des Tempels umfasste geschnitzte Eichenikonen, die Wände waren mit Ölfarbe gestrichen, und die heiligen Bilder befanden sich nur in der Kuppel. An der unteren Wand waren Zitate aus dem Evangelium und den Aposteln geschrieben. Die Gläubigen kamen aus der Petrus-und-Paul-Kirche und der Nikolaus-Kirche in Rzhavets. Der Tempel hatte zwei Altäre: den von Euthymius dem Neuen und den der Märtyrerin Eudokia. 1889 wurde anlässlich des 900-jährigen Jubiläums der Taufe Russlands eine kirchliche Schule eröffnet. Für deren Einrichtung hinterließ der Kollegialsekretär N. A. Davydov tausend Rubel. Die Schule war in einem speziell erbauten Holzhaus untergebracht, das mit Eisen gedeckt war, und die Hauptfinanzierung kam von dem Fabrikanten A. S. Batyshev. 1892 wurden in der Schule 58 Jungen unterrichtet. Die Verwaltung organisierte eine Bibliothek, die bis zum Ende des Jahrhunderts 200 Bücher und 250 Lehrbücher umfasste. Arme Schüler erhielten Kleidung und warme Mahlzeiten in schlechten Erntejahren. 1896 wurde eine Lese- und Bibliothek für Erwachsene eröffnet, die bis zu 600 Bücher enthielt. Die Mittel für ihre Gründung hinterließ P. P. Rudnev. Von 1887 bis 1897 diente der heilige Märtyrer Alexius Belkovsky in der Kirche.

1902 wurde ein Anbau für den Unterricht von Mädchen errichtet, in dem Handarbeiten unterrichtet wurden. Bis 1908 lernten 60 Mädchen in der Schule. 1905 wurden zwei Anbauten zur Kirche hinzugefügt: einer für die Sakristei und die Bibliothek, der andere zur Aufbewahrung von Kirchengeräten. 1891 wurde mit Mitteln des Kaufmanns A. P. Molchanov ein Altenheim für sechs ältere Frauen eröffnet, die für die Sauberkeit in der Kirche sorgten. Das Altenheim war ein Haus aus Kiefernholz, das in zwei Teile unterteilt war. Die Kirche gab zwei Objekten in Tula ihren Namen: der Alexander-Newski-Gasse und dem Platz. 1923 wurde die Gasse zur Sofia-Perovskaya-Straße, aber der Name des Platzes blieb bis 1925 erhalten. 2008 erhielt der Platz den Namen Alexander Newski zurück.

Das genaue Datum der ersten Schließung des Tempels ist unbekannt, aber am 25. April 1924 wurde eine Beschwerde über seine Schließung eingereicht. Im Februar 1925 teilten die Behörden mit, dass die Schließung vorübergehend war, da der Tempel von Monarchisten genutzt wurde. Später wurde der Tempel an Gläubige übergeben, die der sowjetischen Macht loyal waren. 1930 wurde der Tempel endgültig geschlossen und an die Schule übergeben, danach wurde dort eine Bäckerei eingerichtet. 1991 wurde das Gebäude als Denkmal der Geschichte und Kultur anerkannt. Im März 2003 wurde der Tempel den Gläubigen zurückgegeben, aber sein ursprüngliches Aussehen ging verloren. Das äußere Erscheinungsbild wurde wiederhergestellt, mit Ausnahme der vier kleinen Kuppeln. Am 14. Oktober 2005 wurde ein Kreuz über dem Tempel aufgestellt.