Храм Вознесения Господня в селе Стрелецкое был возведен в 2006 году на месте, где ранее стояли разрушенные в советское время храмы XIX века.

В начале XX века в селе Болховец функционировали две церкви. Покровская церковь, построенная в 1827 году, имела приход из 2318 человек и церковноприходскую школу. В 1853 году была построена еще одна каменная церковь с тремя престолами, главный из которых был освящен в честь Святителя Николая Чудотворца.

Приход включал в себя две слободы, Казацкую и Стрелецкую, с общим числом прихожан 4057 человек. Николаевская церковь владела 78 десятинами усадебной и полевой земли.

В советское время обе церкви были разрушены. В 2006 году состоялось открытие нового храма Вознесения Господня, который был освящен архиепископом Белгородским и Старооскольским Иоанном 17 декабря 2006 года.