В начале XX века возник на этом месте рабочий посёлок при шахте им. III Интернационала, и назывался посёлок Коминтерновский (он же Коминтерн, им. III Интернационала, рабочий посёлок с 21.01.1929).
31 января 1939 г. его объединили с посёлком Молотовский и преобразовали в город, которому было присвоено название Новошахтинск. Будучи расположенным в юго-восточной части Донецкого угольного бассейна на границе с Украиной, город обязан своим появлением богатым залежам антрацита. Долгие годы Новошахтинск относился к моногородам с градообразующей отраслью — угольной промышленностью.
Во время Великой Отечественной войны 1941-45 город был оккупирован немецко-фашистскими войсками 21 июля 1942 г. Освобождён 13 февраля 1943 г. войсками Южного фронта в ходе Ростовской операции.
До конца ХХ века Новошахтинск оставался шахтёрским городом. После реструктуризации угольной отрасли и закрытия шахт в городе был взят курс на формирование многопрофильной экономики.
Новошахтинск сегодня – это один из крупнейших городов областного подчинения в Ростовской области. Он насчитывает около 110 тыс. человек. Город окружают сельскохозяйственные земли. На границе территории введён в эксплуатацию один из крупнейших инвестиционных проектов Юга России - Новошахтинский завод нефтепродуктов.
Основными природными богатствами Новошахтинска являются: песок, глина, керамзитовое сырьё. Сегодня в Новошахтинске развиваются лёгкая, пищевая промышленности, стройиндустрия, метало- и деревообработка, расширяется торговая сеть. Ведущими промышленными предприятиями города являются ОП ЗАО «Корпорация «Глория Джинс», ООО «ЭМС», ООО «Ю-Мет».
Закладка первого камня храма в честь донской иконы Божией Матери состоялась в марте 1992 года. Основное строительство началось весной 2002 года на пожертвования горожан и предприятий города. 31 августа 2004 года освящена малым архиерейским чином подклетная нижняя церковь и шесть колоколов.
Храм двухъярусный с колокольней, верхний правый придел - в честь иконы Божией матери «Неупиваемая Чаша», верхний левый придел - в честь священномученика Захарии (Лобова). Нижний придел в честь Всех Святых.
