L'église de Serge de Radonège à Stary Oskol a été construite entre 2007 et 2010. Sa hauteur, y compris le dôme et la croix, est de 40 mètres. Cette magnifique et majestueuse structure est réalisée dans le style russe traditionnel.

Le 17 juillet 2007, l'archevêque de Belgorod et de Stary Oskol, Jean, a consacré la pierre angulaire sur le site de la future église dans le quartier de Dubrava, dédiée au bienheureux Serge de Radonège.

Le 29 août 2010, le jour de la célébration de l'icône de Théodore de la Mère de Dieu, l'église a été consacrée en l'honneur du bienheureux Serge de Radonège.

L'église inférieure est consacrée en l'honneur de l'icône de Théodore de la Mère de Dieu, qui était particulièrement vénérée dans la famille du saint prince Alexandre Nevski, le patron céleste de Stary Oskol, ainsi que dans la dynastie impériale des Romanov. En octobre 2007, l'ancienne icône de Théodore de la Mère de Dieu de la cathédrale de l'Épiphanie à Kostroma a été amenée à Stary Oskol.

Le 8 octobre 2016, la peinture des murs et des voûtes de l'église a été achevée. Le 13 novembre 2016, le métropolite de Belgorod et de Stary Oskol, Jean, a consacré la peinture lors de la Divine Liturgie dominicale. Un centre spirituel et éducatif fonctionne à l'église avec une vaste bibliothèque paroissiale et des salles pour des rencontres et des événements, ainsi qu'une école du dimanche pour enfants.