Las primeras menciones de la iglesia ortodoxa en esta localidad datan de 1852, cuando comenzó la construcción de la iglesia de piedra de Dimitri con campanario, que continuó durante veinte años y se completó en 1872. En la década de 1890, su parroquia contaba con hasta novecientos fieles.

En 1933, el templo fue cerrado. El edificio de la iglesia se utilizó durante un tiempo para las necesidades del koljós local y luego fue destruido. Medio siglo después, el 22 de noviembre de 2011, en el centro de Novokhutornoe, el Arzobispo de Belgorod y Starooskolsky, Ioann, bendijo la piedra fundamental de la nueva iglesia en honor al Santo Dimitri, Metropolitano de Rostov, y comenzaron los trabajos de construcción del templo de piedra. El 24 de noviembre de 2012, se bendijeron las campanas de la iglesia en construcción.

El templo, construido por la empresa 'Standartsement', está realizado en las mejores tradiciones de la arquitectura religiosa rusa: es un templo de cinco cúpulas con un campanario independiente. Esta majestuosa construcción en estilo suzdaliano, que refleja la cultura y las tradiciones del cristianismo ortodoxo, se ha convertido en un verdadero adorno para el pueblo de Novokhutornoe. Los azulejos en la fachada del templo y el campanario fueron hechos a mano por maestros de Moscú, las cruces y cúpulas son de cobre, cubiertas de oro de hoja. Las campanas, fundidas en la región de Yaroslavl, según los campaneros, coinciden en tono con el sonido de las antiguas campanas rusas. El iconostasio fue creado por maestros de Murom, un conocido centro de la iconografía rusa.