Идея возведения православного храма в городе появилась в начале 90-х гг. Тогда же на месте, выбранном для строительства, был заложен первый камень, освященный местным священником отцом Антонием. Но на этом этапе стройка была заморожена из-за отсутствия средств. Чтобы у православной общины появился храм, началась масштабная кампания по сбору денег, которая продолжалась несколько лет. В итоге, на пожертвования простых жителей, благотворительную помощь от руководства градообразующих предприятий и при содействии администрации Железногорска в 1999 г. храм был возведен, и прошла первая литургия, в которой приняло участие более 600 жителей города.
Храм высотой 42 м является одним из красивейших в регионе. Диаметр его центрального купола составляет 8 м, а всего на возведение стен храмового комплекса ушло более 1 млн. кирпичей – это почти 80 железнодорожных вагонов. Из-за скудности средств и невозможности нанять строительные артели, в строительстве храма активное участие принимали верующие жители города. Взрослые, старики и дети, выстроившись в ряд, подавали кирпичи, носили воду, готовили обеды для рабочих. Сегодня главный крест храма, который установлен на куполе, отливающем золотом, виден не только из разных районов города, но и на расстоянии десятков километров от него.