Храм Рождества Христова стал первым храмом, возведённым в новой части Старого Оскола в XXI веке, и теперь украшает северные микрорайоны города.

18 сентября 1999 года был освящён закладной камень на месте будущего храма. Вскоре после этого установили временный вагончик, где проводились богослужения.

Первая Божественная литургия состоялась 7 января 2001 года в праздник Рождества Христова, и одновременно началось строительство каменного здания храма.

6 декабря 2002 года на храме засияли шесть золотых куполов. Главный купол, высотой 8 метров и весом почти 6 тонн, был изготовлен в волгодонском инженерном центре «Грант». На заводе его разделили на 10 сегментов и доставили в Старый Оскол. Вместе с ним привезли четыре купола по 6 метров, один полутораметровый купол для звонницы и шесть золотых крестов. Купола покрыты нитридом титана.

8 января 2003 года на звонницу подняли и освятили колокола.

10 сентября 2003 года храм был освящён архиепископом Белгородским и Старооскольским Иоанном.

В 2015 году художники-иконописцы из Санкт-Петербурга расписали храм.

Рядом с храмом построен Дом Причта.