Город Железногорск, основанный в 1957 году, строился комсомольцами. До 1990 года в этом городе не было ни одного православного храма. Первый православный приход основан в 1989 году. 25 января 1990 года по благословению правящего архиерея, архиепископа Иувеналия, была зарегистрирована православная община и заложен храм в честь Всех Святых, в земле Российской просиявших.
Храм строился семь лет на пожертвования прихожан. Первым настоятелем и руководителем храма стал иерей Сергий Фролов. С 1994 года он — благочинный Железногорского округа Курской епархии. Пока строился храм, отцу Сергию пришлось проводить богослужения в строительном вагончике.
Двухэтжное здание, с подвалами, построено из стандартных панелей и металлоконструкций, используемых при строительстве многоэтажных домов, и только колокольня построена из кирпича. Купол, арки и колоны, своды внутри храма отлиты из керамзитобетона вручную. Фундамента нет, храм стоит на монолитной железобетонной площадке.
Главный придел храма освящен в честь Всех Святых, в земле Российской просиявших. Престольный праздник храма отмечается через две недели после Троицы. На первом этаже храма расположены придел в честь Почаевской иконы Божией Матери, в котором ведется вседневная служба, и придел в честь Андрея Первозванного, где совершается таинство крещения. Почаевская икона Божией Матери — наиболее чтимая святыня русской церкви, известная всему славянскому миру: ее чтут в России, в Боснии, Сербии, Болгарии и других местах. У этой иконы должны искать защиты те, кто родился с 24 сентября по 23 октября. Святой апостол Андрей Первозванный — первый из апостолов, кто последовал за Христом. Принял мученическую кончину на кресте, который с тех пор называется Андреевским крестом.
При Всехсвятском храме действует воскресная православная школы, которую посещают несколько детских групп, различных по возрасту. Еженедельно проходят занятия для взрослых прихожан. Есть библиотека.
На территории храма похоронен схимник-иеромонах Филарет. По представлению отца Сергия в ограде храма похоронен житель города, принявший активное участие в строительстве. Здесь нашел упокоение железногорец Геннадий Вехлов, благотворитель и меценат.
С тех пор, как храм построен, богослужения здесь проводятся ежедневно. По воскресным и праздничным дням служатся две Божественные литургии.
Вблизи храма Всех Святых, в земле Российской просиявших, расположена древняя святыня — источник святителя Тихона Амафунтского. На этом месте более 400 лет назад явилась чудотворная икона святителя Тихона. В 2001 году силами Всехсвятского прихода и городской администрации источник благоустроили. Ежегодно совершается крестный ход от Всехсвятского храма до источника святителя Тихона.
В 1996 году во Всехсвятский храм была привезена чудотворная икона Святого Николая Мир Ликийского, с которой совершался крестный ход из Одессы в Москву. В 2005 году в храм был доставлен ковчежец с мощами святых с горы Афон.
