En el pueblo de Bryandino existía una iglesia de madera dedicada a la Gran Mártir Paraskeva, conocida también como Pyatnitsa, por lo que el pueblo llevaba el segundo nombre de Pyatnitskoye. El 6 de agosto de 1789, un incendio en el pueblo destruyó completamente el templo y varias casas de campesinos. Los habitantes de los alrededores recolectaron fondos durante 25 años para la construcción de una nueva iglesia. Gracias a la generosa contribución del comerciante Markov, quien donó una suma considerable y encargó el proyecto de la iglesia al Sínodo de San Petersburgo, en septiembre de 1814 se erigió en Bryandino una nueva iglesia de piedra con el mismo altar. Una fotografía de este templo estuvo durante mucho tiempo en la Catedral de Kazán de San Petersburgo, donde se presentaron las iglesias más bellas de Rusia. Sin embargo, en 1930, durante el periodo de activo ateísmo, el templo fue cerrado, y el sacerdote Alexander Fyodorovich Gnevushev y sus compañeros fueron arrestados y fusilados. Desde 1936 comenzó la destrucción del templo, y las campanas fueron retiradas.