Закладной камень на месте строительства будущего храма был освящен 18 сентября 1999 года.

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

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

В 1908 году было построено здание Александро-Невского храма.

Наименование храма во имя благоверного князя Александра Невского связано с чудесным спасением императора Александра III и его семейства во время крушения царского поезда близ станции Борки 17 (29) октября 1888 года. В благодарность за спасение императора по всей Руси строилось множество храмов во имя его небесного покровителя.

Свято-Троицкий храм в слободе Стрелецкой является самым древним из сохранившихся православных храмов в Старооскольском крае. Построен он и освящен по одним данным в 1730 году, по другим – в 1764 на территории мужского монастыря, впоследствии упраздненного.

Деревянная церковь Архангела Михаила была построена в 1778 году.

Точная дата строительства каменного Архангельского храма не установлена, вероятно, это конец XIX – начало XX века.

Закладка храма Вознесения Господня происходила в 1870 году главным мастером – крестьянином Сергеем Ефимовичем Симоновым. Освящение состоялось 1 мая 1882 года. Правый придел освящен во имя Архангела Михаила, левый – во имя великомученика и целителя Пантелеимона.

16 августа 2008 года состоялось освящение деревянного крестильного храма во имя святых равноапостольной княгини Ольги и княжны мученицы Анастасии. Его совершил архиепископ (ныне митрополит) Белгородский и Старооскольский Иоанн.

Храм возведён из лиственницы, купола с крестами выпилены из осины. Иконостас и жертвенник изготовлены из дуба. Древесину привозили из архангельских лесов.