Viele Jahre befand sich an der Stelle der zukünftigen Kirche eine Brachfläche, wo der städtische Viehtrieb stattfand. Später entstand hier eine Kapelle, deren Bauinitiatior der tscheljabinsker Bürger Kutjrew war. Die Mittel für ihren Bau wurden lange gesammelt. Die Kapelle wurde zum Gedenken an den Zaren Alexander II. errichtet, der von den Narodowolzy ermordet wurde, und Alexander Newski war sein heiliger Schutzpatron.

Nach der Eröffnung der Samara-Zlatoust-Eisenbahn begann die Stadt schnell zu wachsen, und die Bevölkerung nahm zu. Es wurde beschlossen, die Kapelle in eine Kirche umzubauen, aber erneut traten Schwierigkeiten bei der Finanzierung auf. Die Frage des architektonischen Erscheinungsbildes des Gebäudes wurde gelöst: Das Projekt der Kirche wurde von Akademiker A.N. Pomeranzev erstellt, der für seine Arbeiten bekannt ist, wie das Projekt der oberen Handelsreihen in Moskau, heute GUM.

Trotz des Mangels an Mitteln wurde am 22. Juni 1907 der Grundstein für den Tempel gelegt. Geld für den Bau spendeten verschiedene Organisationen und Privatpersonen, darunter Nikolaus II. Die größte Spende kam von dem tscheljabinsker Müller M.P. Archipow. Der Hauptaltar wurde am 4. Dezember 1911 geweiht, und von den zwei Altaranbauten wurde vor der Revolution nur der rechte im Namen des Heiligen Nikolaus von Myra fertiggestellt und geweiht, da wieder nicht genügend Mittel vorhanden waren. Die aus rotem Ziegel gebaute Kirche hat ein Stockwerk mit einem Keller. Die Innenmalereien wurden von der Werkstatt von V.I. Oschchepkow ausgeführt.

Im Jahr 1922 wurden alle Werte aus der Kirche entfernt, die Kuppeln, Kreuze und der Glockenturm abgenommen. 1930 wurde die Kirche geschlossen.

Später beherbergte sie: die Druckerei „Tscheljabinsker Arbeiter“, eine Kunstgalerie, ein Planetarium, einen Schachclub. Anfang der 1980er Jahre wurde das Gebäude der Tscheljabinsker Philharmonie übergeben.

Zur 250-Jahr-Feier von Tscheljabinsk wurde der Tempel restauriert. Dafür wurden die Zeichnungen von Pomeranzev gefunden. Der Architekt K. Gusarow führte eine feine und mühsame Arbeit durch, indem er die Fassade erneuerte und den Turm und die Kuppeln wiederherstellte. Zur 1000-Jahr-Feier der Taufe der Rus wurden Kreuze installiert. Die vergoldeten Kreuze der Kirche Alexander Newski wurden die ersten in der Tscheljabinsker Region nach einer langen Periode der Zerstörung von Kirchen.

Das Innere des Gebäudes wurde umgestaltet: Die Wände wurden mit Mosaiken aus Marmor, Jaspis, Serpentin und Labradorit geschmückt, und die Paneele und Böden wurden aus massivem Holz gefertigt. Die originalen Fensterrahmen und Türen wurden restauriert. Das Gebäude wurde unter Berücksichtigung der Installation einer Orgel umgebaut, einschließlich eines speziell entwickelten Klimatisierungssystems. 1987 wurde eine von der deutschen Firma „Hermann Oyle“ hergestellte Orgel installiert. Sie umfasst 2504 Pfeifen, 37 Register, drei Manuale und ein Pedal. Die Orgel erhielt hohe Anerkennung in der Musikwelt und wurde zu einer der besten in Russland und Europa. Der Konzertsaal, der 300 Zuschauer fasst, spielte eine wichtige Rolle im musikalischen Leben der Stadt.

Seit den 1990er Jahren wurde über die Rückgabe des Gebäudes an die Gläubigen diskutiert. Im August 2011, trotz der Proteste der Musikkreise und der Bürger, wurde das Gebäude der Russischen Orthodoxen Kirche übergeben. Das letzte Konzert im Konzertsaal fand am 27. November 2013 statt. Die Orgel wurde in das Gebäude des ehemaligen Kinos „Rodina“ verlegt.

Seit 2014 ist der Tempel aktiv, es finden Gottesdienste statt, Renovierungsarbeiten werden durchgeführt, und die Inneneinrichtung sowie die ursprüngliche Planung werden wiederhergestellt. Ab November 2016 begannen Notfallarbeiten zur Stärkung des Fundaments, um dessen Absenkung zu stoppen. Das Restaurierungsprojekt wurde von Wissenschaftlern aus Jekaterinburg und Moskau entwickelt. Über zwei Jahre wurden Forschungen durchgeführt, und am 12. August 2016 wurde die Genehmigung für die Durchführung von Notfall- und Abbrucharbeiten vom Staatlichen Komitee zum Schutz von Kulturerbeobjekten der Region Tscheljabinsk erhalten.

Im nächsten Schritt werden die Bauarbeiter die Luftverbindungen zwischen den Bögen wiederherstellen, was die Ursache für die Deformation des Gebäudes sein könnte. Bis Ende des Jahres ist geplant, alle Luftverbindungen in den Bogenöffnungen wiederherzustellen oder neue zu schaffen. Im nächsten Jahr ist die Reparatur des Daches, der Abriss von Trennwänden und Wänden im Untergeschoss, die Umgestaltung des Raumes, die Schaffung einer Abdichtung und die Einrichtung eines ringförmigen Entwässerungssystems rund um das Gebäude vorgesehen. Dies wird das Fundament der Kirche vor den zerstörerischen Auswirkungen von Grundwasser schützen.

Die Restaurierung des Tempels wird zwei bis drei Jahre in Anspruch nehmen. Die Finanzierung der Arbeiten erfolgt durch einen privaten Investor. Die Gottesdienste im Tempel gehen weiter, er ist immer für die Gläubigen geöffnet.