L'église au nom de la sainte princesse égale aux apôtres Olga et de la martyre princesse Anastasia à Stary Oskol a été construite en 2008 et est un baptistère. Elle est située à côté de la cathédrale Alexandre Nevski.

La construction de cette église en bois unique pour la région de Belgorod a commencé en 2007 sous la bénédiction de l'évêque Ioann de Belgorod et de Stary Oskol.

Le 25 juin 2007, le jour de la mémoire du saint martyr Onuphre, évêque de Stary Oskol, la pierre angulaire a été bénie, ayant été livrée de loin et installée sur place peu de temps auparavant.

En avril 2008, la charpente du toit au-dessus de l'autel a été recouverte de tuiles en bois, et des octogones ont également été construits pour le clocher. Le 7 mai 2008, des coupoles sculptées et des croix ont été installées sur l'église.

Le 16 mai 2008, la coupole a été installée sur la cloche. Au cours du printemps et de l'été 2008, l'aménagement intérieur de l'église a été réalisé : un iconostase à deux niveaux a été installé, ainsi que l'éclairage et le chauffage.

L'église est construite en mélèze, les coupoles avec des croix sont fabriquées en tremble. L'iconostase et l'autel sont en chêne. Le bois a été transporté des forêts d'Archangelsk.