История храма начинается в 1852 году, когда было принято решение о строительстве каменной церкви с колокольней в селе Новохуторное. Строительство продолжалось двадцать лет и завершилось в 1872 году. К концу XIX века приход насчитывал до девятисот верующих. В 1933 году храм был закрыт, а здание использовалось для хозяйственных нужд местного колхоза, после чего было разрушено.
Спустя почти восемьдесят лет, 22 ноября 2011 года, в центре села Новохуторное был освящён закладной камень в основание нового храма в честь святителя Димитрия Ростовского. Строительство нового каменного храма началось вскоре после этого. 24 ноября 2012 года состоялось освящение колоколов строящегося храма.
Новый храм был построен компанией «Стандартцемент» в традициях русского храмового зодчества. Он представляет собой пятикупольный шатровый храм с отдельно стоящей колокольней, выполненный в суздальском стиле. Изразцы на фасаде храма и колокольни были изготовлены вручную московскими мастерами. Кресты и купола храма выполнены из меди и покрыты сусальным золотом. Колокола были отлиты в Ярославской области и соответствуют звучанию старинных русских колоколов. Иконостас был изготовлен мастерами из Мурома, известного центра русской иконописи.
Храм святителя Димитрия Ростовского в селе Новохуторное является действующим и продолжает служить духовным центром для местных жителей. При храме функционирует воскресная школа, организуются миссионерские поездки по району, проводятся лекции и беседы. Храм также окормляет различные социальные учреждения и общины.