Церковь в Дубенках существовала с глубокой древности. Местное предание приписывает первоначальное основание церкви чудесному явлению иконы св. вмц. Параскевы-Пятницы. Икона эта, по преданию, явилась близ р. Дубенки на вековом дубе. Жители деревень Моругина и Лобанова перенесли эту икону к себе, но через ночь она опять оказалась на прежнем месте. Тогда на месте явления иконы и был построен храм в честь св. вмц. Параскевы. Предание не говорит о времени построения первой церкви, но в патриарших книгах за 1628 год можно прочесть: «церковь святые великие Христовы мученицы Парасковьи, нареченныя Пятницы, в Листвинской волости на Дубках.» Непрерывные отметки в этих книгах свидетельствуют о непрерывном существовании церкви в Дубенках в течении всего XVII века. В тех же книгах отмечено, что в 1710 году был выдан антиминс для освящения церкви во имя святой великомученницы Параскевы в село Дубенки. Из этих записей следует, что в то время в Дубенках была построена новая церковь. Она также была деревянной. В 1819-1822 годах вместо деревянной церкви в Дубенках был построен каменный храм.
Трапеза была освящена в 1820 году. В трапезе было два престола — во имя святого Николая Чудотворца и святой великомученницы Параскевы. Иконостасы старого храма были перенесены во вновь построенный храм. Главный храм освятили в 1823 году в честь Рождества Христова, при этом иконостас был куплен в Ильинской церкви Владимира. В 1837 году при храме была устроена каменная колокольня. В 1843 году расширили трапезную часть храма, поставили в ней новые иконостасы. При этом придел во имя святого Николая чудотворца был переименован во имя святого Великомученика Георгия. В 1863 году в холодном храме был устроен новый иконостас и престол был переименован во имя Вознесения Господня. Из святых икон в Дубенках и окрестных деревнях особо почиталась икона святой великомученницы Параскевы, по преданию, явленной на дубе.