El iniciador y director de la construcción de la iglesia de Alejandro Nevski en Nizhni Salda fue Konstantin Polenov, gerente de la fábrica de Nizhni Salda. En uno de los lugares elevados de la ciudad, a menudo ocurrían rayos, causando incendios. Polenov decidió construir en este lugar un alto edificio de ladrillo con pararrayos. En la década de 1880 comenzó la recaudación de fondos para la construcción: el dinero se retenía de los salarios de los trabajadores de la fábrica y se recogían donaciones de los ciudadanos. El proyecto de la iglesia en estilo ruso-bizantino fue desarrollado por la Academia de Bellas Artes de San Petersburgo, y el arquitecto fue Sergey Sergeyevich Kozlov de Ekaterimburgo. La construcción comenzó a mediados de la década de 1890. Los ladrillos rojos se fabricaban en el taller de refractarios, y para el mortero se utilizaban cal apagada, leche agria y huevos podridos. En 1902, para la pintura de la iglesia, llegó a Nizhni Salda un estudiante de segundo año de la Academia de Bellas Artes de San Petersburgo, Vladimir Kuznetsov.

Es interesante que las baldosas del suelo de la iglesia fueron traídas de diferentes lugares. El suelo en el altar y en la parte del altar de dos capillas está revestido con baldosas de mármol rojo de Nizhni Tagil, mientras que el resto de las baldosas fueron traídas de Francia. Las investigaciones mostraron que las baldosas fueron fabricadas en el departamento de Loira, en la localidad de Pare-le-Monial. Se supone que fueron encargadas por Grum-Grzhimailo, quien a finales del siglo XIX viajó tres veces al extranjero para comprar equipos para la nueva fábrica de laminado en Nizhni Salda. Visitó fábricas en Alemania, Francia y Bélgica y no se olvidó de la construcción de la iglesia. Las baldosas fueron colocadas por el talentoso mecánico de la fábrica, Iosif Mikhailovich Smirnov, y hasta hoy en día deslumbran a los feligreses.

La consagración de la iglesia tuvo lugar el 24 de mayo de 1905 (según el nuevo estilo, el 6 de junio). Este evento fue reportado en los boletines diocesanos de Ekaterimburgo: el obispo llegó a la fábrica de Nizhni Tagil y se dirigió a la fábrica de Nizhni Salda, donde fue recibido solemnemente por el clero y los ciudadanos. Por la noche, celebró la vigilia en la nueva iglesia, y al día siguiente se llevó a cabo la consagración y la divina liturgia.

Hasta 1929, el rector de la iglesia fue Fadey Avdeyev. En marzo de 1930 comenzó una historia trágica: se despojó de la cruz del domo principal, se derribaron las campanas, se destruyó el campanario y dos torres laterales. Después del cierre, se instaló la sede de OSAVIAKHIM en la iglesia, y desde 1931 funcionó aquí una casa de defensa. Desde 1933 hasta 1974, en el edificio de la iglesia funcionó el cine 'Iskra'. Más tarde se planeó establecer un museo, pero esto no se logró, y el edificio se fue deteriorando gradualmente. Solo se realizaron pequeñas reparaciones por parte de entusiastas.

En 1980, el edificio de la iglesia fue puesto bajo protección estatal de importancia local. Nueve años después, a petición de los creyentes, la iglesia fue entregada a la comunidad ortodoxa, y comenzaron los trabajos de restauración. Actualmente, el rector de la iglesia es el padre Mikhail Parigin, quien lleva a cabo un trabajo activo para su renacimiento. Esto trae una gran alegría a todos los que ven el renacimiento de la santidad.