Храм Сергия Радонежского в Старом Осколе был возведен в период с 2007 по 2010 годы. Его высота, включая купол и крест, составляет 40 метров. Это благолепное и величественное сооружение выполнено в традиционном русском стиле.

17 июля 2007 года архиепископ Белгородский и Старооскольский Иоанн освятил закладной камень на месте будущего храма в микрорайоне Дубрава, посвященного Преподобному Сергию Радонежскому.

29 августа 2010 года, в день празднования Феодоровской иконы Божией Матери, состоялось освящение храма в честь Преподобного Сергия Радонежского.

Нижний храм освящен в честь Феодоровской иконы Божией Матери, которая была особенно почитаема в семье святого благоверного князя Александра Невского, небесного покровителя Старого Оскола, а также в царской династии Романовых. В октябре 2007 года древняя Феодоровская икона Богородицы из Богоявленского собора в Костроме была привезена в Старый Оскол.

8 октября 2016 года завершилась роспись стен и сводов храма. 13 ноября 2016 года митрополит Белгородский и Старооскольский Иоанн освятил роспись во время воскресной Божественной литургии. При храме действует духовно-просветительский центр с обширной приходской библиотекой и аудиториями для встреч и мероприятий, а также детская воскресная школа.