Das Dorf Gubcevo, das 60 Werst von Wladimir und 70 Werst von der Kreisstadt entfernt liegt, gehörte bis 1764 zum Moskauer Chudov-Kloster. Wann und von wem es dem Kloster übergeben wurde, ist jedoch unbekannt.

Laut einer Überlieferung aus der lokalen Kirchenchronik befand sich die Kirche des Dorfes Gubcevo früher zwischen dem Dorf und dem Weiler Pershkovo und war dem heiligen Märtyrer Leontius geweiht. Dies wird dadurch bestätigt, dass der vermutete Standort der ehemaligen Kirche bis heute als „Popowskij oselok“ bezeichnet wird, die Bewohner des Weilers Pershkovo den Tag des heiligen Leontius feiern und die Kirche in einer Inschrift auf dem handgeschriebenen Evangelium von 1615 erwähnt wird. Genau dokumentarische Beweise für die Leontius-Kirche gibt es jedoch nicht.

In den Katasterbüchern der Kloster- und Kirchenländer des Wladimir-Kreises aus den Jahren 1637-1647 wird angegeben, dass im Dorf Gubcevo bereits eine hölzerne Kirche im Namen der heiligen Großmärtyrerin Paraskeva mit einer Kapelle des Alexius, des Metropoliten von Moskau, existierte. Zur Kirche gehörten ein Priester und ein Prosvirnjak, und im Dorf befanden sich der Klosterhof, 5 Höhlen von Klosterkindern und 8 Bauernhöhlen. Im Jahr 1720 war die alte Kirche baufällig geworden, und an ihrer Stelle wurde eine neue hölzerne Kirche ebenfalls im Namen der heiligen Großmärtyrerin Paraskeva erbaut, die auf dem Friedhof steht.

Im Jahr 1848 begann der Bau der steinernen Kirche an der Stelle der hölzernen Kirche. Der Altar wurde 1849 geweiht, und die Arbeiten am Haupttempel wurden erst 1872 abgeschlossen. Im Jahr 1891 erhielt der Altar eine weitere Kapelle. Somit hat die Kirche drei Altäre: den Hauptaltar im Namen der heiligen Großmärtyrerin Paraskeva, im Altar im Namen des heiligen Nikolaus von Myra und des heiligen Johannes des Täufers. Die Kirche ist gut mit liturgischen Geräten, Paramenten, heiligen Ikonen und Gottesdienstbüchern ausgestattet. Unter den Ikonen stechen die alten Ikonen der heiligen Märtyrerin Paraskeva, der Smolensker Gottesmutter, des heiligen Nikolaus von Myra und der zwölf großen Feste hervor, obwohl sie 1894 erneuert wurden. Die Ikone der heiligen Märtyrerin Paraskeva in einer silbervergoldeten Robe wird von den Gemeindemitgliedern und den Anwohnern besonders als „offenbart“ verehrt. An dem Ort, wo die Ikone erschien, wurde ein Brunnen gegraben, über dem eine Kapelle errichtet wurde.

Im Pfarrteam der Kirche sind ein Priester und ein Psalmodist verzeichnet. Ihr Unterhalt wird durch die Brotspenden der Gemeindemitglieder und die Gebetsdienste sichergestellt, die bis zu 520 Rubel pro Jahr betragen. Die Häuser der Mitglieder des Pfarrteams befinden sich auf dem Kirchenland. Die Gemeinde umfasst das Dorf Gubcevo, das Weiler Davydovo und die Dörfer Tolstikovo und Pershkovo, die 3-5 Werst von der Kirche entfernt liegen, wo laut den Kirchenregistern 782 Männer und 841 Frauen verzeichnet sind. Im Weiler Davydovo gibt es eine Volksschule.