Первое приходское собрание состоялось 14 октября 2007 года. Поскольку на тот момент приход не имел собственного молитвенного помещения, первая Божественная литургия была совершена на Пасху 2009 года в арендованном подвальном помещении девятиэтажного жилого дома. В январе 2010 года приходу было предоставлено более просторное подвальное помещение, где 5 января 2010 года состоялось первое богослужение.
В сентябре 2012 года была образована Железногорская епархия, выделенная из состава Курской и Рыльской епархии. В октябре того же года правящий архиерей совершил первую архиерейскую литургию в храме, а также молебен «Перед началом всякого доброго дела» на месте предполагаемого строительства нового храма.
В 2013 году на месте будущего храма были совершены несколько молебнов, а 26 июня 2013 года начаты земляные работы по рытью котлована.