Строительство храма началось в 1989 году, когда, по благословению правящего архиепископа Иувеналия, была зарегистрирована православная община и заложен храм. Первым настоятелем и руководителем строительства был назначен иерей Сергий Фролов, указ о назначении которого был издан 13 декабря 1989 года. В период строительства богослужения проводились в строительном вагончике, приспособленном под временный храм.
Строительство храма продолжалось семь лет и велось на пожертвования прихожан. Здание возведено из стандартных панелей для многоэтажных домов; купол, арки и колонны вручную отлиты из керамзитобетона, колокольня сооружена из кирпича. Главный придел храма освящен в честь Всех Святых, в земле Российской просиявших. Престольный праздник храма отмечается через две недели после Дня Святой Троицы.
В 1996 году во Всехсвятский храм была привезена чудотворная икона святого Николая Мирликийского. В 2005 году в храм были доставлены мощи святых с горы Афон.
Вблизи храма находится древняя святыня – источник святителя Тихона Амафунтского, известный с XIX века. На этом месте более 400 лет назад явилась чудотворная икона святителя Тихона. В 2001 году силами Всехсвятского прихода и городской администрации родник был благоустроен.
https://veralubov.ru/churches/hram-vseh-svyatyh-g-zheleznogorsk