The church in Dubenki has an ancient history. According to local legend, its foundation is linked to the miraculous appearance of the icon of Saint Great Martyr Paraskeva-Friday. It is said that the icon appeared on an old oak tree by the Dubenki River. The residents of the villages Morugina and Lobanova tried to take it to their homes, but the next morning it was back in its original place. Eventually, a temple was built on this site in honor of Saint Paraskeva. Although the legend does not specify the exact date of the first church's construction, patriarchal records from 1628 mention "the church of the holy great Christ's martyr Paraskeva, called Friday, in the Listvinsk volost on Dubki." These records confirm the existence of the church in Dubenki throughout the 17th century. The same records indicate that in 1710, an antimins was issued for the consecration of a new church in the village of Dubenki, which was also wooden. From 1819 to 1822, a stone temple was built on the site of the wooden church.

The refectory part was consecrated in 1820 and had two altars: in honor of Saint Nicholas the Wonderworker and Saint Great Martyr Paraskeva. The iconostases from the old church were transferred to the new one. The main church was consecrated in 1823 in honor of the Nativity of Christ, and the iconostasis was acquired from the Ilyinsky Church in Vladimir. In 1837, a stone bell tower was built next to the church. In 1843, the refectory part was expanded with new iconostases, and the altar in honor of Saint Nicholas the Wonderworker was renamed in honor of Saint Great Martyr George. In 1863, the iconostasis in the cold church was updated, and the altar was renamed in honor of the Ascension of the Lord. Among the holy icons in Dubenki and its surroundings, the icon of Saint Great Martyr Paraskeva, revealed on the oak tree, was especially venerated.