Храм Рождества Христова – первый храм, построенный в новой части города Старый Оскол в XXI веке. Он стал настоящим украшением северных микрорайонов.
Закладной камень на месте строительства будущего храма был освящен 18 сентября 1999 года. После этого был установлен временный храм — вагончик, в котором проводились Богослужения.
7 января 2001 года в праздник Рождества Христова была отслужена первая Божественная литургия. Одновременно началось возведение каменного здания храма.
6 декабря 2002 года засияли 6 золотых куполов. Главный 8-метровый купол весит почти 6 тонн. Он был изготовлен в волгодонском инженерном центре «Грант». Гигантский купол разделили на заводе на 10 сегментов-лепестков и доставили в Старый Оскол на машине. Вместе с ним привезли четыре 6-метровых купола, один маленький — полутораметровый (на предхрамовую звонницу) и шесть золотых крестов. Золотистое покрытие — это нитрид титана.
8 января 2003 года на звонницу подняты и освящены колокола.
Храм освятил 10 сентября 2003 года архиепископ Белгородский и Старооскольский Иоанн.
В 2015 году храм Рождества Христова был расписан художниками-иконописцами из Санкт-Петербурга.
Возле храма построен Дом Причта.
