In den Aufzeichnungen von 1676 wird erwähnt, dass im Dorf Newadewo eine Kirche der heiligen Großmärtyrerin Paraskeva existierte. Neben ihr befanden sich das Pfarrhaus von Ivan, die Höhlen der Diakone und der Sakristane sowie das Haus der Bauern. Zur Gemeinde gehörten das Dorf Okulowo mit 7 adligen und 6 bäuerlichen Höfen, das Dorf Tschevanino mit 3 adligen und 22 bäuerlichen Höfen; bis 1896 gab es in Tschevanino bereits 42 Höfe. Im Dorf Sawinskaja gab es 2 adlige und 4 bäuerliche Höfe. Im Dorf Polunino befand sich 1 adliger und 3 bäuerliche Höfe, und im Dorf Stepanowo gab es 1 adligen, 27 bäuerliche und 1 Bauernhof; bis 1896 gab es dort 58 Höfe. Das von dem Herrscher geschenkte Kirchenland umfasste 30 Viertel Ackerland und 4 Desjatinen Wiesen.

1837 wurde anstelle der hölzernen Kirche in Newadewo ein steinernes Gotteshaus erbaut, und 1857 wurde ihm ein steinener Glockenturm hinzugefügt. In der Kirche gibt es zwei Altäre: den Hauptaltar zu Ehren der heiligen Großmärtyrerin Paraskeva, bekannt als Freitag, und im warmen Anbau zu Ehren des heiligen Nikolaus von Myra. Die Kirche war gut mit liturgischen Geräten, Gewändern, heiligen Ikonen und Gottesdienstbüchern ausgestattet. Besonders verehrt wurde von den Gläubigen die Ikone der heiligen Großmärtyrerin Paraskeva, bekannt als „Freitag der Weiden“.

Laut Statut waren ein Priester und ein Psalmodiker für die Kirche vorgesehen. Ihr Unterhalt wurde durch Einnahmen aus dem Kirchenland in Höhe von bis zu 140 Rubel und von Gottesdiensten und Sakramenten bis zu 200 Rubel gesichert. Die Mitglieder des Klerus hatten eigene Häuser auf dem Kirchenland. Das Land der Kirche umfasste Wohnland und Land unter dem Friedhof, 2 Desjatinen 524 Sazhen, Wiesenland, 27 Desjatinen, Ackerland, 30 Desjatinen, Unter Buschland, 22 Desjatinen sowie unbrauchbares Land unter Schluchten und Sümpfen, 13 Desjatinen. Einen Plan und ein Katasterbuch für dieses Land gab es nicht. Die Gemeinde umfasste die Dörfer Stepanowo und Tschevanino, wo laut den Kleruslisten 160 Höfe, 463 Männer und 493 Frauen verzeichnet waren. Schulen gab es in der Gemeinde nicht.

Zu verschiedenen Zeiten dienten in der Gemeinde die Priester Jewgenij Krasowski, Pawel Pobidinski, Andrei Kyparisow, Konstantin Tichomirov, Alexander Swetajew und Peter Bogoslovski. Diakon war Philipp Schastlivow, und die Psalmodiker waren Grigorij Snamenki, Pawel Kasakow, Ioann Polowikow, Alexej Bystrizki und Wassilij Afinski. In den 1930er Jahren diente im Newadower Pfarrbezirk der Priester Ivan Wasiljewitsch Baryshnikov, der am 15. Oktober 1937 verhaftet und zu 10 Jahren ITL verurteilt wurde.

Heute befindet sich die ehemalige Kirche zu Ehren der heiligen Großmärtyrerin Paraskeva in einem halbzerstörten Zustand.