El primer templo conocido en el pueblo de Verkhnyaya Grayvoronka, en el distrito de Kastornoe, fue una iglesia dedicada a Dmitri de Rostov. Según el índice de festividades de templos en la diócesis de Voronezh de 1884, elaborado por el archimandrita D.M. Solebikin, en 1799 este templo era de madera y tenía un campanario. Le pertenecían 2 desiatinas de tierra cultivable y 33 desiatinas de pradera, y el número de feligreses era de 1170 personas.

En el libro "De la historia de los monasterios y templos de la región de Kursk", publicado en 1998 con la bendición del arzobispo de Kursk y Rylsk, Juvenal, se menciona que en 1848, con los fondos de los feligreses campesinos, se construyó y consagró un templo de piedra en honor a la Icono de la Madre de Dios de Akhtyr. Fue edificado por albañiles, carpinteros y ebanistas de la cooperativa de la diócesis de Voronezh, y también llegaron maestros pintores de allí.

Después de la Revolución de Octubre, según el decreto del 5 de febrero de 1918, los edificios de las iglesias fueron nacionalizados y entregados a las autoridades locales. En la década de 1930, los templos fueron cerrados, y las iconos, archivos y utensilios de la iglesia fueron trasladados a Kastornoe, donde fueron apilados junto a una adición de madera cerca de una tienda y en establos vacíos del comerciante Popov. Los artículos de plata y oro debían ser entregados al banco de Voronezh por el departamento financiero del distrito, y todo lo demás podía ser utilizado a discreción de los consejos locales. Los archivos de la iglesia fueron destruidos, lo que llevó a la pérdida de valiosa información sobre las parroquias durante 100-150 años de su existencia.

En 1999, la diócesis de Kursk de la Iglesia Ortodoxa Rusa abrió la parroquia del templo de la icono de la Madre de Dios de Akhtyr en una casa privada cerca del templo destruido. Desde 2005, se comenzaron a realizar servicios en el vestíbulo restaurado del templo. En 2006, con la bendición del arzobispo Germán, se instaló un iconostasio de la seminario espiritual de Kursk, y en 2009 se adquirió una pequeña campanario. En ese mismo tiempo, los ancianos del pueblo regalaron al templo una venerada icono de la Madre de Dios de Akhtyr.