En el pueblo de Olkhovatka solían haber dos iglesias ortodoxas: una dedicada a la Natividad de la Santísima Virgen, y la otra, a la Epifanía del Señor. En la década de 1930, la iglesia de Navidad fue convertida por las autoridades en una escuela, mientras que la iglesia de Epifanía fue quemada por los alemanes durante la guerra. En 2011, con la bendición del arzobispo Germán, comenzó la construcción de una nueva iglesia. El 15 de diciembre de ese mismo año, el obispo Germán consagró el altar y la iglesia-capilla de la Natividad de la Santísima Virgen. Esta iglesia fue erigida en memoria de los soldados que murieron durante la Gran Guerra Patria de 1942-1945.