L'initiateur et le responsable de la construction de l'église Alexandre Nevski à Nijny Salda était Konstantin Polenov, directeur de l'usine de Nijny Salda. Dans l'un des endroits élevés de la ville, des coups de foudre se produisaient souvent, provoquant des incendies. Polenov a décidé de construire à cet endroit un grand bâtiment en briques avec un paratonnerre. Dans les années 1880, la collecte de fonds pour la construction a commencé : l'argent était prélevé sur les salaires des ouvriers de l'usine et des dons étaient recueillis auprès des habitants. Le projet de l'église dans le style russo-byzantin a été élaboré par l'Académie des beaux-arts de Saint-Pétersbourg, et l'architecte était Sergey Sergeevich Kozlov d'Ekaterinbourg. La construction a commencé au milieu des années 1890. La brique rouge était fabriquée dans l'atelier réfractaire, et pour le mortier, on utilisait de la chaux éteinte, du lait aigre et des œufs pourris. En 1902, pour la décoration de l'église, un étudiant de deuxième année de l'Académie des beaux-arts de Saint-Pétersbourg, Vladimir Kouznetsov, est venu à Nijny Salda.

Il est intéressant de noter que le carrelage de l'église a été apporté de différents endroits. Le sol de l'autel et de la partie de l'autel des deux chapelles est recouvert de carreaux en marbre rouge de Nijny Tagil, tandis que le reste des carreaux a été livré de France. Des recherches ont montré que les carreaux étaient fabriqués dans le département de la Loire, dans la ville de Pare-le-Monial. On suppose qu'ils ont été commandés par Grum-Grzhimailo, qui, à la fin du XIXe siècle, a fait trois voyages à l'étranger pour acheter des équipements pour la nouvelle usine de laminage de Nijny Salda. Il a visité des usines en Allemagne, en France et en Belgique et n'a pas oublié la construction de l'église. Les carreaux ont été posés par un mécanicien talentueux de l'usine, Iossif Mikhaïlovitch Smirnov, et ils émerveillent encore les paroissiens.

La consécration de l'église a eu lieu le 24 mai 1905 (selon le nouveau style, le 6 juin). Cet événement a été rapporté dans les Actes diocésains d'Ekaterinbourg : L'évêque est arrivé à l'usine de Nijny Tagil et s'est dirigé vers l'usine de Nijny Salda, où il a été solennellement accueilli par le clergé et les habitants. Le soir, il a célébré la veillée dans la nouvelle église, et le lendemain, la consécration et la liturgie divine ont eu lieu.

Jusqu'en 1929, le prêtre de l'église était Fadey Avdeev. En mars 1930, une histoire tragique a commencé : la croix a été arrachée du dôme principal, les cloches ont été jetées, le clocher et deux tours latérales ont été détruits. Après la fermeture, le quartier général de l'OSAVIAKHIM a été installé dans l'église, et depuis 1931, une maison de défense y a fonctionné. De 1933 à 1974, le bâtiment de l'église abritait le cinéma « Iskra ». Plus tard, il était prévu d'y installer un musée, mais cela n'a pas été réalisé, et le bâtiment s'est progressivement détérioré. Seules de petites réparations ont été effectuées par des bénévoles.

En 1980, le bâtiment de l'église a été placé sous la protection de l'État d'importance locale. Neuf ans plus tard, à la demande des croyants, l'église a été transférée à la communauté orthodoxe, et des travaux de restauration ont commencé. Actuellement, le prêtre de l'église est le père Mikhaïl Parigin, qui mène un travail actif pour sa renaissance. Cela apporte une grande joie à tous ceux qui voient la renaissance de ce sanctuaire.