В 1820 году на северо-востоке слободы Алексеевки было положено начало кладбищу. В 1845 году графом Д.Н. Шереметевым и силами прихожан при кладбище начато, а в 1860 году почти завершено строительство церкви во имя Всех Святых. В 1860 году церковь саморазрушилась вследствие слабости грунтового основания и просчетов в выборе места.

Димитриевский храм (каменный) с приделом в честь Казанской иконы Божией Матери был построен в слободе Николаевке (второе название Димитриевка, ныне входит в черту города Алексеевка) в 1813 году и был освящен во имя святителя Димитрия, чудотворца Ростовского.

В 1886 году в состав прихода входили хутора Гречанников, Игнатов, Колтуновкин, Сидоркин, Новая Мельница.

В годы советской власти храм, как и тысячи других, использовался не по назначению. В годы Великой Отечественной войны храм был действующий, хотя в послевоенные годы был вновь закрыт и использовался под складское помещение. В 1950-е годы по просьбе прихожан храм им вернули.

Новопостроенный храм Архистратига Михаила освятил митрополит Белгородский и Старооскольский Иоанн 16 ноября 2012 года.  

Престольный праздник: 21 ноября.

Cогласно Указу Святейшего Синода от 7 апреля 1846 года «О построении деревянной церкви в хуторе Луценково с образованием отдельного прихода», на хуторе был построен храм.

В 1928 году храм был закрыт. В 1930 году в здании храма разместили ремонтно-тракторную мастерскую.

В 1775 году в селе была построена деревянная Васильевская церковь с колокольней.

В казенном селе  Афанасьевка тогда были православная церковь, 183 двора, где проживало 750 мужчин и 785 женщин.