La iglesia de Sergio de Radonezh en Stary Oskol fue construida entre 2007 y 2010. Su altura, incluyendo la cúpula y la cruz, es de 40 metros. Esta magnífica y majestuosa edificación está realizada en el estilo ruso tradicional.

El 17 de julio de 2007, el arzobispo de Belgorod y Stary Oskol, Ioann, bendijo la piedra angular en el lugar de la futura iglesia en el microdistrito Dubrava, dedicada al Santo Sergio de Radonezh.

El 29 de agosto de 2010, en el día de la celebración de la icono de Teodoro de la Madre de Dios, se llevó a cabo la bendición de la iglesia en honor al Santo Sergio de Radonezh.

La iglesia inferior está consagrada en honor a la icono de Teodoro de la Madre de Dios, que fue especialmente venerada en la familia del santo príncipe Alexander Nevsky, el protector celestial de Stary Oskol, así como en la dinastía imperial de los Romanov. En octubre de 2007, la antigua icono de Teodoro de la Madre de Dios fue traída desde la catedral de Epifanía en Kostroma a Stary Oskol.

El 8 de octubre de 2016 se completó la pintura de las paredes y bóvedas de la iglesia. El 13 de noviembre de 2016, el metropolitano de Belgorod y Stary Oskol, Ioann, bendijo la pintura durante la liturgia dominical. Junto a la iglesia, funciona un centro de educación espiritual con una amplia biblioteca parroquial y aulas para reuniones y eventos, así como una escuela dominical para niños.