Dans le village d'Olkhovatka, il y avait autrefois deux églises orthodoxes : l'une dédiée à la Nativité de la Sainte Vierge, et l'autre à l'Épiphanie du Seigneur. Dans les années 1930, l'église de la Nativité a été réaménagée par les autorités en école, tandis que l'église de l'Épiphanie a été incendiée par les Allemands pendant la guerre. En 2011, avec la bénédiction de l'archevêque Herman, la construction d'une nouvelle église a commencé. Le 15 décembre de la même année, l'évêque Herman a consacré l'autel et l'église-chapelle de la Nativité de la Sainte Vierge. Cette église a été érigée en mémoire des soldats tombés pendant la Grande Guerre patriotique de 1942-1945.