Каменный собор Рождества Пресвятой Богородицы был построен в 1883 году. Храм пятипрестольный; приделы освящены в честь Преображения Господня, Покрова Пресвятой Богородицы, Архистратига Михаила, во имя Святителя Николая. После ремонтно-восстановительных работ собор освятил 19 сентября 2001 года архиепископ (ныне митрополит) Белгородский и Старооскольский Иоанн.

В 50-х годах XIX века на средства прихожан в селе Анновка была построена Николаевская церковь. Старожилы села говорят, что она была самая красивая в Великомихайловском районе. В 30-х годах ХХ века церковь закрыли, сделав в ней зернохранилище.

Дата возникновения Кощеево – 1662 год. Первые жители поселились здесь в землянках – «ямках», отсюда и первое название села – Ямки, позже превратившееся, правда, в Кащеевку. Особым видом здешнего промысла было изготовление дуг на конные повозки – кащеевские...

В селе Новотроевка, основанном во второй половине XVII века, своей церкви ранее никогда не было. Как правило, новотроевцы ходили в храм в соседнее – Плоское.

Успенский храм в селе Алексеевка, кирпичный, построен в 1857 году.

Храм трехпрестольный, имеет приделы в честь Покрова Пресвятой Богородицы и во имя Святителя Николая Чудотворца.

В годы гонений полностью разрушена храмовая колокольня.

Приход зарегистрирован в 1991 году.

Храм является памятником архитектуры.

В селе Афанасово Храм-часовню во имя небесного покровителя Святого Белогорья 21 сентября 2011 года освятил архиепископ (ныне митрополит) Белгородский и Старооскольский Иоанн. 

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