La iglesia en nombre de la santa igual a los apóstoles princesa Olga y la mártir princesa Anastasia en Stary Oskol fue construida en 2008 y es un lugar de bautismo. Está situada junto a la catedral de Alexander Nevsky.

La construcción de esta única iglesia de madera para la región de Belgorod comenzó en 2007 con la bendición del obispo Ioann de Belgorod y Stary Oskol.

El 25 de junio de 2007, en el día de la memoria del santo mártir Onufriy, obispo de Stary Oskol, se bendijo la piedra angular, que poco antes había sido traída de lejos y colocada en su lugar.

En abril de 2008, la estructura del techo sobre el altar fue revestida con tejas de madera, y también se construyeron octogonales para el campanario. El 7 de mayo de 2008 se instalaron cúpulas talladas y cruces en la iglesia.

El 16 de mayo de 2008, se colocó la cúpula en la campana. Durante la primavera y el verano de 2008, se llevó a cabo la decoración interior de la iglesia: se instaló un iconostasio de dos niveles, así como se establecieron la iluminación y la calefacción.

La iglesia está construida de alerce, las cúpulas con cruces están hechas de álamo. El iconostasio y el altar están hechos de roble. La madera fue traída de los bosques de Arkhangelsk.