La iglesia de la gran mártir Paraskeva en el pueblo de Pieschanoe fue construida en 1890, y su construcción comenzó en 1880. Para la edificación de la iglesia se utilizaron significativos recursos financieros, provenientes principalmente de donaciones voluntarias de campesinos y del noble Platon Davydov, que residía en el pueblo. También se destinaron aportes del gobierno del distrito. La construcción duró más de diez años, y se utilizó ladrillo local, que los habitantes del pueblo fabricaban con arcilla, que todavía se encuentra en abundancia en las afueras. El altar central de la iglesia está dedicado a Paraskeva.

En 1929, la iglesia fue cerrada y las campanas fueron arrojadas desde el alto campanario, de las cuales dos se rompieron al caer sobre el suelo helado. El edificio de la iglesia fue convertido en un almacén colectivo. Durante la ocupación, a petición de los habitantes locales, la iglesia fue reabierta. Después de eso, funcionó durante otros 20 años y fue cerrada el 23 de febrero de 1961.

En octubre de 1989, la iglesia volvió a abrir, y el 3 de noviembre se celebró el primer servicio religioso.