Первый храм Железногорска - церковь Всех Святых в земле Российской просиявших - заложен в 1989 году. Строился на протяжении семи лет на пожертвования прихожан. При храме действует библиотека и воскресная православная школа.