Храм Сергия Радонежского в Старом Осколе построен в 2007–2010 годах. Высота храма вместе с куполом и крестом – 40 метров. Благолепный и величественный храм выполнен в традиционном русском стиле.
17 июля 2007 года архиепископ Белгородский и Старооскольский Иоанн освятил закладной камень в микрорайоне Дубрава, на месте строительства будущего храма во имя Преподобного Сергия Радонежского.
29 августа 2010 года, в день празднования Феодоровской иконы Божией Матери, состоялось освящение храма во имя Преподобного Сергия Радонежского.
Второй, нижний, храм освящен в честь Феодоровской иконы Божией Матери. Этот образ особенно почитали в семье небесного покровителя Старого Оскола святого благоверного князя Александра Невского, а впоследствии – в царственном роде Романовых. В октябре 2007 года древняя Феодоровская икона Богородицы из Богоявленского собора города Костромы побывала в Старом Осколе.
8 октября 2016 года в храме была завершена роспись его стен и сводов. 13 ноября 2016 года за воскресной Божественной литургией митрополит Белгородский и Старооскольский Иоанн освятил роспись храма. При храме действует духовно-просветительский центр, который включает в себя обширную приходскую библиотеку и аудитории для проведения встреч и мероприятий. При храме действует детская воскресная школа.