L'église de la martyre Parascève à Pesschanoe a été construite en 1890, et sa construction a commencé en 1880. Pour l'édification de l'église, des fonds considérables ont été utilisés, provenant principalement de dons volontaires de paysans et du noble Platon Davydov, qui vivait dans le village. Des contributions des districts ont également été investies dans le projet. La construction a duré plus de dix ans, et pour cela, des briques locales, fabriquées par les habitants du village à partir de l'argile, encore abondante en périphérie, ont été utilisées. Le chœur central de l'église est dédié à Parascève.

En 1929, l'église a été fermée, et les cloches ont été jetées de son haut clocher, deux d'entre elles se brisant sur le sol gelé. Le bâtiment de l'église a été transformé en entrepôt collectif. Pendant l'occupation, à la demande des habitants, l'église a été rouverte. Elle a ensuite fonctionné pendant encore 20 ans avant d'être fermée le 23 février 1961.

En octobre 1989, l'église a rouvert, et le 3 novembre, le premier service a eu lieu.