Das Dorf Velikodvorje wird erstmals im 17. Jahrhundert als Teil des Rjasaner Kreises Struzhanskaja Wolost erwähnt. Laut den Einkommensbüchern des Alten Rjasaner Standes gab es spätestens 1676 im Dorf eine Kirche der Auferstehung des Herrn Gottes und unseres Heilands Jesus Christus, in der die Priester Timofej Trafimov, Timofej Artemjew und der Diakon Gavrilko Stefanov dienten. Zu dieser Zeit gab es im Dorf 67 Höhlen, aber zu Beginn des 18. Jahrhunderts war es entvölkert, was durch die Petition des Priesters Timofej vom 14. August 1699 belegt wird, in der er um Steuererleichterung bat. Die Grundbesitzer brachten ihre Leute in andere Güter, und einige Dörfer wurden in andere Gemeinden überführt. 1726 verschwand der Priester Stefan Semenov, wahrscheinlich aufgrund schwieriger Bedingungen. Die Kirche, die in den sumpfigen Wäldern von Meshchera lag, hatte nicht einmal Wiesen.

Die alte Auferstehungskirche war stark verfallen, und 1783 wurde auf Antrag des Priesters Andrei Ivanov der Bau einer neuen Holzkirche mit einer Paraskeva-Pjatniza-Kapelle genehmigt. Der Priester Andrei Ioannov wurde in die neue Kirche berufen.

1829 bat der Priester Wasilij Eliseev um Erlaubnis zur Reparatur des Daches der Kirche, aber 1830 wurde er seines Amtes enthoben, und es ist unklar, ob die Reparatur durchgeführt wurde. An seiner Stelle wurde Gavriil ernannt. 1867 wurde an die Kirche die Einführungs-Kapelle angebaut und ein Glockenturm errichtet. 1872 wurde ein neuer Ikonostase eingerichtet, die Kirche wurde bemalt, und um sie herum wurde ein Holzzaun gebaut. Ende des 19. Jahrhunderts gehörten zur Gemeinde die Fabrik Nechajev-Malzev, heute der Ort Velikodvorsky, und die Zaleskaja Glasfabrik, die 1886 erbaut wurde, sowie die Dörfer Charlamova, Mordvinova, Zalesje, Malyschkino und das Dorf Dubrowka. Der bekannte Glasfabrikant Nechajev-Malzev stellte jährlich 96 Rubel für den Unterhalt des Kirchenpersonals zur Verfügung.

1918 brannte die Kirche nieder. 1924 bauten die Gemeindemitglieder ein getarntes Haus mit fünf Wänden, dessen hinterer Teil leicht als Altarbereich der Kirche erkennbar war. Das Dach war zweigeteilt, mit Eisen gedeckt, und hatte einen Schornstein der einzigen Ofenheizung. In dieser Form existierte die Kirche bis 1955, als der Priester Peter, ein gebürtiger Rjasaner, Mitglied des Heiligen Rates in Moskau, der von den Bolschewiki verfolgt wurde, ernannt wurde. Vater Peter überstand schwere Prüfungen, wurde auf die Solowki verbannt, ertrug aber alle Qualen standhaft.

Während seiner Amtszeit erschien auf dem Dach der Kirche eine bescheidene Kuppel mit Kreuz, und ein offenes Vorzimmer wurde angebaut. 1972 starb der Protopriester Peter und wurde hinter dem Altar der Kirche der hl. Märtyrerin Paraskeva Pjatniza beigesetzt. 2000 wurde er als heiligmäßiger Bekenner kanonisiert.

Am 22. Oktober 2000 fand die Auffindung seiner Reliquien und deren Unterbringung in der Kirche der hl. Märtyrerin Paraskeva Pjatniza statt. Zu Ehren des heiligen Peter Cheltsov wird seit 2006 in dem Dorf Iljino im Rajon Sudogodskaja eine hölzerne Kapelle gebaut.

In den 1980er Jahren wurde die Paraskeva-Kirche im Dorf Velikodvorje umgebaut und erweitert, ein Glockenturm wurde errichtet, die Fassaden wurden mit Brettern verkleidet und gestrichen.