Die Kirche im Namen der heiligen gleichapostolischen Fürstin Olga und der Märtyrerin Fürstin Anastasia in Stary Oskol wurde 2008 erbaut und ist eine Taufkirche. Sie befindet sich in der Nähe der Alexander-Newski-Kathedrale.

Der Bau dieser einzigartigen Holzkirche für die Region Belgorod begann 2007 mit dem Segen von Bischof Ioann von Belgorod und Stary Oskol.

Am 25. Juni 2007, am Tag des Gedenkens an den heiligen Märtyrer Onufrij, Bischof von Stary Oskol, wurde der Grundstein geweiht, der kurz zuvor aus der Ferne gebracht und an seinem Platz aufgestellt wurde.

Im April 2008 wurde das Dachgerüst über dem Altar mit Holzschindeln verkleidet, und es wurden auch die achteckigen Türme für den Glockenturm errichtet. Am 7. Mai 2008 wurden die geschnitzten Kuppeln und Kreuze auf die Kirche gesetzt.

Am 16. Mai 2008 wurde die Kuppel auf den Glockenturm gesetzt. Im Laufe des Frühlings und Sommers 2008 wurde die innere Ausstattung der Kirche gestaltet: ein zweistöckiger Ikonostase wurde installiert und die Beleuchtung sowie die Heizung wurden eingerichtet.

Die Kirche wurde aus Lärche gebaut, die Kuppeln mit Kreuzen sind aus Espe gefertigt. Der Ikonostase und der Altar sind aus Eiche. Das Holz wurde aus den Wäldern von Archangelsk geliefert.