La iglesia en Dubenki tiene una historia antigua. Según la tradición local, su fundación está relacionada con la aparición milagrosa de la icono de la santa gran mártir Paraskeva-Viernes. Se dice que la icono apareció en un viejo roble junto al río Dubenki. Los habitantes de las aldeas de Morugina y Lobanova intentaron llevarla a sus hogares, pero a la mañana siguiente volvía a encontrarse en su lugar original. Al final, se construyó un templo en este lugar en honor a la santa Paraskeva. Aunque la tradición no indica la fecha exacta de la construcción de la primera iglesia, en los libros patriarcales de 1628 se menciona "la iglesia de la santa gran mártir cristiana Paraskeva, llamada Viernes, en la volost de Listvinskaya en Dubki". Estos registros confirman la existencia de la iglesia en Dubenki a lo largo del siglo XVII. En esos mismos libros se indica que en 1710 se emitió un antimins para la consagración de una nueva iglesia en la aldea de Dubenki, que también era de madera. Entre 1819 y 1822, en el lugar de la iglesia de madera, se construyó un templo de piedra.

La parte de la sacristía fue consagrada en 1820 y tenía dos altares: en honor a San Nicolás el Milagroso y a la santa gran mártir Paraskeva. Los iconostasios de la antigua iglesia fueron trasladados a la nueva. El templo principal fue consagrado en 1823 en honor a la Natividad de Cristo, y el iconostasio fue adquirido en la iglesia de Ilyinskaya de Vladimir. En 1837 se construyó un campanario de piedra junto al templo. En 1843 se amplió la parte de la sacristía, instalando nuevos iconostasios, y el altar en honor a San Nicolás el Milagroso fue renombrado en honor al santo gran mártir Jorge. En 1863, en el templo frío, se renovó el iconostasio y se renombró el altar en honor a la Ascensión del Señor. Entre los santos íconos en Dubenki y sus alrededores, se veneraba especialmente la icono de la santa gran mártir Paraskeva, que apareció en el roble.