El pueblo de Volokhovo, también conocido como Borisoglebskoye, anteriormente se llamaba Aleshkov y está situado en el río Gorel Krest, que también se llama Goren-Krest. Según la leyenda local, aquí alguna vez hubo un monasterio, destruido en tiempos de la Confusión. En la orilla, los polacos quemaron una cruz, lo que dio nombre al río. En 1699, en los libros de registros patriarcales se menciona "la iglesia en la propiedad de Zhdan Vasilyevich Telitsin en el distrito de Pereslavl-Zalessky en el asentamiento de Gulyatin en la desolación, donde estaba el pueblo Borisoglebskoye-Aleshkov y Volokhovo". El templo de madera en honor a los mártires príncipes Boris y Gleb fue consagrado en 1700. En 1777, el templo fue reconstruido, manteniendo el nombre del altar principal. En 1782, se consagraron los altares del santo Alejo, metropolitano de Moscú, y de la gran mártir Bárbara.

En 1805, con fondos del terrateniente A.A. Baskakov y sus hermanos, comenzó la construcción de la actual iglesia de piedra de los santos príncipes Boris y Gleb. Durante la excavación de zanjas para los cimientos, se encontraron tumbas con restos de vestimenta monástica. En 1831, se consagró el altar principal. Junto a la iglesia se encuentra la tumba del historiador, local y bibliógrafo Nikolai Semyonovich Stromilov y su padre.

En la década de 1930, el templo fue cerrado y en la década de 1960 fue parcialmente destruido. A finales de la década de 1990, se encontraba en ruinas, pero en los últimos años, los habitantes locales han comenzado su restauración.