Храм Рождества Пресвятой Богородицы в селе Алексеевка построен в 2011 году на месте старинной церкви середины XVIII века, разрушенной после Великой Отечественной войны.
Старинный каменный храм построен в середине XVIII века в селе Красное (в Алексеевку село было переименовано в начале XX века) в честь Рождества Богородицы. В годы советской власти храм был закрыт и превращен в зернохранилище. Сильно пострадал в годы Великой Отечественной войны. В послевоенные годы был окончательно разрушен.
В 1997 году в селе началось возрождение православного уклада жизни. 22 апреля в праздник Пасхи был открыт приход храма в честь Рождества Пресвятой Богородицы.
В селе имеется музей М.С.Щепкина, в котором хранится часть церковной утвари из разрушенного после Великой Отечественной войны каменного храма.
25 августа 2003 года архи¬епископ Белгородский и Старооскольский Иоанн освятил закладной камень будущего храма.
16 сентября 2011 года, накануне 100-летия канонизации святителя Иоасафа в лике святых, вновь построенный храм Рождества Пресвятой Богородицы освятил Высокопреосвященный Иоанн.
