Anteriormente, en el pueblo de Volokonovka se encontraba la iglesia de la Virgen, de madera, con campanario, con capillas: a la derecha, del santo Mitrofán de Vorónezh, a la izquierda, del santo Tikhón de Zadón. Fue construida en 1774 y atendía hasta 3000 feligreses. La parroquia incluía la sloboda Volokonovka, conocida también como "Volkonskaya", y el asentamiento Zalómny. La sloboda era conocida por sus transacciones comerciales y celebraba seis ferias anuales. Su nombre proviene de los príncipes Volkonsky, y en el siglo XVIII pertenecía a los señores Sinelnikov. Entre los sacerdotes estaban Ioán Alexéyevich Yurkevsky desde 1796 y Yakov Merkhalev desde 1800.

En 1887, en el lugar de la antigua iglesia de madera, se construyó una de piedra. Según diversas fuentes, la construcción duró de 10 a 15 años y se llevó a cabo con donaciones de comerciantes y campesinos locales. En la década de 1940, la iglesia fue cerrada y se utilizó como taller para reparar maquinaria agrícola, y más tarde como almacén de grano.

En la década de 1950, gracias a los esfuerzos de los habitantes del pueblo, la iglesia fue devuelta a los creyentes. En 1999 se instaló y bendijo un nuevo iconostasio, y en 2011 se renovaron las cúpulas.