Строительство храма было начато в июне 2012 года, тогда митрополит Белгородский и Старооскольский освятил здесь закладной камень.
Возведение храма взяла на себя компания «Индустрия строительства», а утварь для церкви делали лучшие мастера России и ближнего зарубежья. В Белоруссии для храма был изготовлен массивный дубовый иконостас, покрытый золотом. Все иконы в храме ручной работы. В Волгодонске по индивидуальному проекту были отлиты купола.
Как сообщает пресс-служба администрации Старооскольского городского округа, после первого богослужения, которое завершилось крестным ходом, церковь была передана Белгородской и Старооскольской митрополии.