Die Kirche in Dubenki hat eine alte Geschichte. Laut einer lokalen Legende ist ihre Gründung mit dem wunderbaren Erscheinen des Ikone der heiligen Märtyrerin Paraskeva-Pjatnitsa verbunden. Man sagt, dass das Ikone an einer alten Eiche am Fluss Dubenki erschien. Die Bewohner der Dörfer Morugina und Lobanova versuchten, sie zu sich zu bringen, aber am nächsten Morgen befand sie sich wieder am ursprünglichen Ort. Schließlich wurde an diesem Ort ein Tempel zu Ehren der heiligen Paraskeva errichtet. Obwohl die Legende kein genaues Datum für den Bau der ersten Kirche angibt, wird in den patriarchalischen Büchern von 1628 die "Kirche der heiligen großen christlichen Märtyrerin Paraskeva, genannt Pjatnitsa, in der Lištwinski-Wolost an den Dubki" erwähnt. Diese Aufzeichnungen bestätigen die Existenz der Kirche in Dubenki während des gesamten 17. Jahrhunderts. In denselben Büchern wird angegeben, dass im Jahr 1710 ein Antimens für die Weihe einer neuen Kirche im Dorf Dubenki ausgegeben wurde, die ebenfalls aus Holz war. In der Zeit von 1819 bis 1822 wurde anstelle der Holzkirche ein steinerner Tempel erbaut.

Der Speisesaal wurde 1820 geweiht und hatte zwei Altäre: zu Ehren des heiligen Nikolaus von Myra und der heiligen Märtyrerin Paraskeva. Die Ikonostasen aus der alten Kirche wurden in die neue übertragen. Der Haupttempel wurde 1823 zu Ehren der Geburt Christi geweiht, und der Ikonostase wurde aus der Iljinsker Kirche in Wladimir erworben. Im Jahr 1837 wurde am Tempel ein steigerner Glockenturm errichtet. 1843 wurde der Speisesaal erweitert, indem neue Ikonostasen installiert wurden, und das Seitenaltar zu Ehren des heiligen Nikolaus von Myra wurde in den Namen des heiligen Märtyrers Georg umbenannt. 1863 wurde im kalten Tempel der Ikonostase erneuert und der Altar in den Namen der Himmelfahrt des Herrn umbenannt. Unter den heiligen Ikonen in Dubenki und Umgebung wurde besonders das Ikone der heiligen Märtyrerin Paraskeva, die an der Eiche erschien, verehrt.