Первые упоминания о православном храме в этой местности относятся к 1852 году, когда началось строительство Димитриевской каменной церкви с колокольней, которое продолжалось двадцать лет и завершилось в 1872 году. В 90-х годах XIX века её приход насчитывал до девятисот верующих.

В 1933 году храм был закрыт. Здание церкви некоторое время использовалось для хозяйственных нужд местного колхоза, а затем было разрушено. Спустя полвека, 22 ноября 2011 года, в центре Новохуторного Архиепископ Белгородский и Старооскольский Иоанн освятил закладной камень в основании новой церкви в честь святителя Димитрия, митрополита Ростовского, и начались работы по строительству каменного храма. 24 ноября 2012 года были освящены колокола строящегося храма.

Храм, возведённый компанией «Стандартцемент», выполнен в лучших традициях русского храмового зодчества: это пятикупольный шатровый храм с отдельно стоящей колокольней. Величественное сооружение в суздальском стиле, отражающем культуру и традиции православного христианства, стало настоящим украшением села Новохуторное. Изразцы на фасаде храма и колокольни изготовлены вручную московскими мастерами, кресты и купола медные, покрытые сусальным золотом. Колокола, отлитые в Ярославской области, по словам звонарей, совпадают по тону со звучанием старинных русских колоколов. Иконостас создан мастерами из Мурома, известного центра русской иконописи.