Первые упоминания о храме в селе Чесноковка относятся ко второй половине XVII века. В 1795 году в селе была построена деревянная церковь в честь Вознесения Господня. К концу XIX века эта церковь обветшала, и в 1894 году, на средства прихожан и местного церковного попечительства, была возведена новая деревянная церковь с престолами в честь Вознесения Господня и святителя Николая Мирликийского. Освящение храма состоялось 12 сентября 1894 года.
В середине 1930-х годов, в период антирелигиозной политики советского государства, церковь была уничтожена пожаром. Позднее на месте сгоревшего храма были возведены жилые строения.
В начале XXI века, учитывая потребности местного населения в духовном окормлении, было принято решение о строительстве нового храма в селе Чесноковка. Для этого был выделен земельный участок и разработан архитектурный проект, одобренный правящим архиереем. Строительство нового храма завершилось в 2003 году.
