Церковь с пятью куполами и небольшой колокольней была построена в Белгороде (тогда слободе Красная) в 1846 году. Основной престол освящен в память о преподобном Сергие Радонежском, боковые престолы – в честь св. Ильи пророка и св. Марии Египетской. До революции при приходе действовали две школы, одна предназначалась для девочек, другая – для мальчиков. В 1937 году храм был разрушен, а на его месте построена общеобразовательная школа, которая действует до сих пор.
Решение возродить церковь было принято в 2004 году, было найдено подходящее место, подписаны соответствующие документы, заложен первый камень. Строительство храма завершилось шесть лет спустя, в 2010 году. Новый храм теперь расположен по улице 8 Марта, рядом с общеобразовательной школой. При храме работает Воскресная школа, ежегодно проходят богослужения.