Село Гредякино было основано в конце XVII века.В 1886 году в селе была построена деревянная церковь на каменном фундаменте, заменившая обветшавшую деревянную церковь, которая находилась в 100 метрах от нынешнего здания
В 1930-х годах храм был закрыт, колокольня снесена, а само здание переоборудовано под сельский клуб. После Великой Отечественной войны в его стенах располагались сельский клуб и библиотека, при этом были снесены купол и колокольня .
В 1987 году, после многочисленных обращений верующих, для проведения богослужений в распоряжение Белгородской епархии было передано две трети помещения храма. В 2004 году, после многократных просьб жителей села к губернатору Белгородской области, было принято решение о начале реконструкции и восстановления прежнего облика храма, и в 2005 году реставрация была завершена .