La primera mención de la aldea a orillas del río Kazyonny Torets se encuentra en los manuscritos archivados del arzobispo de Ekaterinoslav, Gavriil Rozanov, datados en 1836. En estos registros se indican los años de construcción de las iglesias en los asentamientos griegos, creados en 1779. Entre ellos hay información sobre el asentamiento de griegos en la aldea de Karakoba, que en turco se traduce como "túmulo negro", a orillas del río Kazyonny Torets. Los manuscritos dicen: "En la aldea de Gran Karakuba, Nicolás e Iván llegaron con su rebaño al lugar designado para su residencia". También se menciona que "el sacerdote Mijaíl llegó en 1779 al campamento de esta aldea, establecido en el río Torets, donde en el distrito de Bakhmut se pobló la aldea de Karakoba por voluntad de Dios". La aldea de Karakoba se encontraba en el borde occidental de la actual aldea de Novoekonomicheskoye y ahora es conocida como "Zabitok".

En 1764, Catalina II confiscó tierras de las instituciones eclesiásticas, transfiriéndolas a una comisión especial llamada económica. Los campesinos que vivían en estas tierras comenzaron a ser llamados "económicos". Se les cobraba una tarifa de 1 rublo y 50 kopeks por alma en lugar de los antiguos tributos, y obtuvieron libertad para elegir su lugar de residencia.

El 25 de junio de 1781, Catalina II emitió un decreto sobre la reubicación de campesinos estatales y de terratenientes de las provincias interiores de Rusia a la región del Mar Negro. Según el decreto, hasta 2400 campesinos económicos debían trasladarse a tierras fértiles. Posteriormente, las tierras estatales comenzaron a ser pobladas por campesinos económicos y emigrantes de las regiones centrales de Rusia, lo que llevó a la fundación de Novoekonomicheskoye. Los campesinos económicos de la provincia de Kursk se trasladaron a las tierras estatales de esta zona, estableciéndose cerca de la aldea de Karakoba, en la orilla izquierda del río Kazyonny Torets, y llamaron a su aldea Nueva Económica, de donde proviene el nombre actual del asentamiento.

La construcción de la actual iglesia antigua en el asentamiento comenzó en 1906. La Iglesia de la Natividad de la Santísima Virgen, que pertenece a la diócesis de Ekaterinoslav y Taganrog, fue construida por orden del Santo Sínodo con fondos de la mina de carbón "Central" de la sociedad anónima belga y de los empleados de la fábrica de ladrillos. La construcción se completó en 1911. Antes de esto, había una iglesia de madera en este lugar. El templo fue construido en una elevación y se convirtió en la principal ornamentación de la región.

Con la llegada del poder soviético, la iglesia de la Natividad de la Santísima Virgen fue cerrada. Por orden de las autoridades, la campanario fue destruido con tractores, y las cruces de las cúpulas fueron retiradas. Según relatos de los habitantes, el sacerdote Timoféi Bashu fue arrestado y fusilado, y más tarde fue enterrado en el cementerio de la iglesia, donde ahora se realizan moliendas. A pesar de esto, los creyentes reabrieron el templo tras la partida de las autoridades del distrito. Un nuevo sacerdote continuó con los servicios, que se llevaron a cabo con pequeñas interrupciones hasta el final del régimen soviético en 1991.

En la década de 1980, comenzó la restauración del templo. Se colocaron cruces en las cúpulas y se construyó un edificio para el bautismo. En 2000 y 2001, el bautisterio fue remodelado en una iglesia de invierno en honor a la icono de la Madre de Dios "Alegría Inesperada", ya que el antiguo templo no mantenía el calor. El padre protodiácono Vladimir Turenko hizo una contribución significativa a la construcción de la iglesia de invierno. La iglesia cálida puede albergar hasta cien personas y fue consagrada en 2001.

En 2003, comenzó la reconstrucción del campanario destruido del templo gracias a la ayuda de la Asociación de Empresas "DRFC, Centro de Cálculo y Financiero de Donbás". El campanario fue restaurado en su forma original, y su construcción se completó en 2008. Las campanas para él fueron fundidas en Dnipropetrovsk.