Les premières mentions d'une église orthodoxe dans cette région remontent à 1852, lorsque la construction de l'église en pierre de Dimitri avec un clocher a commencé, un projet qui a duré vingt ans et s'est achevé en 1872. Dans les années 90 du XIXe siècle, sa paroisse comptait jusqu'à neuf cents fidèles.

En 1933, l'église a été fermée. Le bâtiment a été utilisé pendant un certain temps pour les besoins agricoles du kolkhoze local, puis a été détruit. Un demi-siècle plus tard, le 22 novembre 2011, au centre de Novokhoutornoye, l'Archevêque de Belgorod et de Starooskol, Ioann, a consacré la pierre angulaire de la nouvelle église en l'honneur de saint Dimitri, métropolite de Rostov, et les travaux de construction de l'église en pierre ont commencé. Le 24 novembre 2012, les cloches de l'église en construction ont été consacrées.

L'église, érigée par la société « Standardsement », est réalisée dans les meilleures traditions de l'architecture des églises russes : c'est un temple à cinq coupoles avec un clocher séparé. Cette majestueuse construction dans le style souzdalian reflétant la culture et les traditions du christianisme orthodoxe est devenue un véritable ornement du village de Novokhoutornoye. Les carreaux sur la façade de l'église et du clocher sont fabriqués à la main par des artisans de Moscou, les croix et les dômes sont en cuivre, recouverts d'or feuilleté. Les cloches, coulées dans la région de Yaroslavl, coïncident selon les sonneurs avec le ton des anciennes cloches russes. L'iconostase a été créée par des maîtres de Mourom, un célèbre centre de peinture d'icônes russes.