Initiator und Leiter des Baus der Kirche von Alexander Newski in Nischni Salda war Konstantin Polenow, der Leiter des Nischni Salda Werkes. An einem der erhöhten Orte der Stadt kam es häufig zu Blitzeinschlägen, die Brände verursachten. Polenow beschloss, an diesem Ort ein hohes Ziegelgebäude mit einem Blitzableiter zu errichten. In den 80er Jahren des 19. Jahrhunderts begann die Sammlung von Mitteln für den Bau: Geld wurde von den Gehältern der Arbeiter des Werkes einbehalten und Spenden von den Bürgern gesammelt. Das Projekt der Kirche im russisch-byzantinischen Stil wurde von der Petersburger Akademie der Künste entworfen, und der Architekt war Sergej Sergejewitsch Koslow aus Jekaterinburg. Der Bau begann in der Mitte der 90er Jahre. Rote Ziegel wurden in der feuerfesten Werkstatt hergestellt, und für den Mörtel wurden gelöschter Kalk, saure Milch und faulige Eier verwendet. Im Jahr 1902 kam der Zweitsemester-Student der Petersburger Akademie der Künste Wladimir Kusnezow nach Nischni Salda, um die Kirche zu bemalen.

Interessant ist, dass die Bodenfliesen der Kirche aus verschiedenen Orten gebracht wurden. Der Boden im Altar und im Altarbereich der beiden Seitenkapellen ist mit Fliesen aus rotem Marmor aus Nischni Tagil ausgelegt, während die übrigen Fliesen aus Frankreich geliefert wurden. Untersuchungen haben gezeigt, dass die Fliesen in der Abteilung Loire hergestellt wurden, in der Stadt Paray-le-Monial. Es wird vermutet, dass sie von Grum-Grzhimailo bestellt wurden, der Ende des 19. Jahrhunderts dreimal ins Ausland reiste, um Ausrüstung für die neue Walzwerk in Nischni Salda zu kaufen. Er besuchte Fabriken in Deutschland, Frankreich und Belgien und vergaß nicht den Bau der Kirche. Die Fliesen wurden von dem talentierten Mechaniker des Werkes Iossif Michailowitsch Smirnow verlegt, und bis heute bewundern die Gemeindemitglieder sie.

Die Weihe der Kirche fand am 24. Mai 1905 (nach neuem Stil am 6. Juni) statt. Über dieses Ereignis wurde in den Jekaterinburger Diözesanblättern berichtet: Der Bischof kam zum Nischni Tagil Werk und begab sich zum Nischni Salda Werk, wo er feierlich von der Geistlichkeit und den Bürgern empfangen wurde. Am Abend hielt er eine Nachtwache in der neuen Kirche, und am nächsten Tag fand die Weihe und die göttliche Liturgie statt.

Bis 1929 war Fadey Avdeev der Pfarrer der Kirche. Im März 1930 begann eine tragische Geschichte: Das Kreuz wurde vom Hauptkuppel entfernt, die Glocken wurden abgeworfen, der Glockenturm und zwei Seiten Türme wurden zerstört. Nach der Schließung wurde im Tempel das Hauptquartier von OSAVIAKHIM untergebracht, und ab 1931 gab es hier ein Verteidigungsheim. Von 1933 bis 1974 befand sich im Gebäude der Kirche das Kino „Iskra“. Später war geplant, ein Museum unterzubringen, aber das gelang nicht, und das Gebäude zerfiel allmählich. Es wurden nur kleine Reparaturarbeiten von Enthusiasten durchgeführt.

Im Jahr 1980 wurde das Gebäude der Kirche unter staatlichen Schutz von lokaler Bedeutung gestellt. Neun Jahre später, auf Bitten der Gläubigen, wurde die Kirche der orthodoxen Gemeinde übergeben, und die Arbeiten zu ihrer Wiederherstellung begannen. Derzeit ist Vater Michail Parigin der Pfarrer der Kirche, der aktiv an ihrer Wiederbelebung arbeitet. Dies bringt große Freude allen, die die Wiedergeburt der Heiligkeit sehen.