Инициатором и руководителем строительства храма Александра Невского в Нижней Салде был Константин Поленов, управляющий Нижнесалдинским заводом. На одном из возвышенных мест города часто происходили удары молнии, вызывая пожары. Поленов решил построить на этом месте высокое кирпичное здание с громоотводом. В 80-х годах XIX века начался сбор средств на строительство: деньги удерживались из зарплат работников завода и собирались пожертвования от горожан. Проект церкви в русско-византийском стиле был разработан Петербургской Академией художеств, а архитектором стал Сергей Сергеевич Козлов из Екатеринбурга. Строительство началось в середине 90-х годов. Красный кирпич изготавливался в огнеупорном цехе, а для раствора использовали гашеную известь, кислое молоко и тухлые яйца. В 1902 году для росписи храма в Нижнюю Салду приехал студент второго курса Петербургской Академии художеств Владимир Кузнецов.

Интересно, что напольная плитка храма была привезена из разных мест. Пол в алтаре и алтарной части двух приделов выложен плиткой из красного мрамора из Нижнего Тагила, а остальная плитка была доставлена из Франции. Исследования показали, что плитка изготовлена в департаменте Сона и Луара, в городке Паре-ле-Мониаль. Предполагается, что заказал её Грум-Гржимайло, который в конце XIX века трижды ездил за границу для покупки оборудования для новой прокатной фабрики в Нижней Салде. Он посетил заводы в Германии, Франции и Бельгии и не забыл о строительстве храма. Плитку уложил талантливый механик завода Иосиф Михайлович Смирнов, и до сих пор она восхищает прихожан.

Освящение храма состоялось 24 мая 1905 года (по новому стилю 6 июня). Об этом событии сообщалось в Екатеринбургских Епархиальных ведомостях: Владыка прибыл в Нижне-Тагильский завод и направился в Нижне-Салдинский завод, где его торжественно встретили духовенство и горожане. Вечером он провел всенощное бдение в новом храме, а на следующий день состоялось освящение и божественная литургия.

До 1929 года настоятелем храма был Фадей Авдеев. В марте 1930 года началась трагическая история: с главного купола сорвали крест, сбросили колокола, разрушили колокольню и две боковые башни. После закрытия в храме разместили штаб ОСАВИАХИМа, а с 1931 года здесь действовал дом обороны. С 1933 по 1974 год в здании храма находился кинотеатр «Искра». Позже планировалось разместить музей, но это не удалось, и здание постепенно разрушалось. Проводились лишь небольшие ремонтные работы силами энтузиастов.

В 1980 году здание храма было взято под государственную охрану местного значения. Через девять лет, по просьбам верующих, храм был передан православной общине, и начались работы по его восстановлению. В настоящее время настоятелем храма является отец Михаил Парыгин, который ведет активную работу по его возрождению. Это приносит большую радость всем, кто видит возрождение святыни.