Закладной камень на месте строительства будущего храма был освящен 18 сентября 1999 года. 6 декабря 2002 года засияли 6 золотых куполов. Главный 8-ми метровый купол весит почти 6 тонн. Он был изготовлен в волгодонском инженерном центре «Грант». Гигантский купол разделили на заводе на 10 сегментов-лепестков и доставили в Старый Оскол на машине. Вместе с ним привезли четыре 6-ти метровых купола, один – маленький – полутораметровый (на предхрамовую звонницу) и шесть золотых крестов. 8 января 2003 года подняты колокола на звонницу. Храм построен на средства Международного фонда «Поколение». Храм освящен 10 сентября 2003 года архиепископом Белгородским и Старооскольским Иоанном.
Это первый храм, построенный в XXI веке. Настоятелем этого храма назначен благочинный 1-го Старооскольского округа протоиерей Алексей Бабанин.
Высота храма вместе с крестом составляет 37 метров, площадь – 424 квадратных метра. Возведен он на средства Международного благотворительного фонда «Поколение».