The first mention of the village on the banks of the Kazyonny Torets River is found in the archival manuscripts of Archbishop of Yekaterinoslav Gavriil Rozanov, dated 1836. These records indicate the years of construction of churches in Greek settlements established in 1779. Among them, there is information about the settlement of Greeks in the village of Karakoba, which translates from Turkic as "black mound," on the banks of the Kazyonny Torets River. The manuscripts state: "In the village of Bolshaya Karakuba, Nikolai and Ioann with their flock arrived safely at the place designated for their residence." It is also mentioned that "Priest Mikhail arrived in the camp of this village in 1779, established on the river Torets, where in the Bakhmut district the village of Karakoba was populated by God's will." The village of Karakoba was located on the western outskirts of the modern village of Novoekonomicheskoye and is now known as "Zabitok."

In 1764, Catherine II confiscated lands from church institutions, transferring them to a special college called the economic college. The peasants living on these lands became known as "economic." They were charged a fee of 1 ruble 50 kopecks per soul instead of the previous dues, and they gained the freedom to choose their place of residence.

On June 25, 1781, Catherine II issued a decree for the resettlement of state and landowner peasants from the internal provinces of Russia to the Northern Black Sea region. According to the decree, up to 2400 economic peasants were to resettle to fertile lands. Subsequently, state lands began to be populated by economic peasants and migrants from central regions of Russia, leading to the founding of Novoekonomicheskoye. Economic peasants from the Kursk province resettled to the state lands of this area, settling near the village of Karakoba, on the left bank of the Kazyonny Torets River, and named their settlement Novaya Ekonomicheskaya, from which the current name of the village derives.

The construction of the current old church in the village began in 1906. The Church of the Nativity of the Blessed Virgin Mary, belonging to the Yekaterinoslav and Taganrog dioceses, was built by decree of the Holy Synod with funds from the "Central" coal mine of the Belgian joint-stock company and employees of the brick factory. The construction was completed in 1911. Before this, a wooden church stood on this site. The church was built on a hill and became the main decoration of the district.

With the advent of Soviet power, the Church of the Nativity of the Blessed Virgin Mary was closed. By order of the authorities, the bell tower was destroyed by tractors, and the crosses from the domes were removed. According to residents' accounts, Priest Timofey Bashu was arrested and executed, and later buried in the church cemetery, where services are now held. Despite this, the faithful reopened the church after the departure of the district authorities. The new priest continued the services, which took place with small interruptions until the end of the Soviet regime in 1991.

In the 1980s, the restoration of the church began. Crosses were placed on the domes, and a baptistry was built nearby. In 2000 and 2001, the baptistry was converted into a winter church in honor of the icon of the Mother of God "Unexpected Joy," as the old church could not retain heat. A significant contribution to the construction of the winter church was made by Archpriest Vladimir Turenko. The warm church accommodates up to one hundred people and was consecrated in 2001.

In 2003, the reconstruction of the destroyed bell tower of the church began, thanks to the assistance of the Association of Enterprises "DRFC, Donbass Calculating and Financial Center." The bell tower was restored to its original appearance, and its construction was completed in 2008. The bells for it were cast in Dnipropetrovsk.