Церковь в Дубенках имеет древнюю историю. Согласно местному преданию, её основание связано с чудесным явлением иконы святой великомученицы Параскевы-Пятницы. Говорят, что икона появилась на старом дубе у реки Дубенки. Жители деревень Моругина и Лобанова пытались перенести её к себе, но на следующее утро она снова оказывалась на прежнем месте. В итоге на этом месте был возведён храм в честь святой Параскевы. Хотя предание не указывает точную дату постройки первой церкви, в патриарших книгах за 1628 год упоминается "церковь святой великой Христовой мученицы Парасковьи, нареченной Пятницей, в Листвинской волости на Дубках". Эти записи подтверждают существование церкви в Дубенках на протяжении всего XVII века. В тех же книгах указано, что в 1710 году был выдан антиминс для освящения новой церкви в селе Дубенки, которая также была деревянной. В период с 1819 по 1822 годы на месте деревянной церкви был построен каменный храм.

Трапезная часть была освящена в 1820 году и имела два престола: в честь святого Николая Чудотворца и святой великомученицы Параскевы. Иконостасы из старого храма перенесли в новый. Главный храм освятили в 1823 году в честь Рождества Христова, а иконостас приобрели в Ильинской церкви Владимира. В 1837 году при храме построили каменную колокольню. В 1843 году расширили трапезную часть, установив новые иконостасы, а придел во имя святого Николая Чудотворца переименовали в честь святого Великомученика Георгия. В 1863 году в холодном храме обновили иконостас и переименовали престол в честь Вознесения Господня. Среди святых икон в Дубенках и окрестностях особенно почиталась икона святой великомученицы Параскевы, явленная на дубе.