Город Железногорск, основанный в 1957 году, строился комсомольцами. До 1990 года в Железногорске не было ни одного православного храма. И только в 1989 году был заложен храм в честь Всех Святых, в земле Российской просиявших. Двухэтажный храм строился на пожертвования прихожан семь лет из стандартных панелей многоэтажных домов и металлоконструкций. Колокольня сооружена из кирпича.
При Всехсвятском храме есть библиотека и действует воскресная православная школа.
