Новогродівка заснована 1939 року у зв’язку з будівництвом шахти «Новогродівка» № 1. Нині на території міста та його околиць розміщені також шахти «Новогродівка» № 2 та № 3, «Росія» (споруджено в 1952—1960 рр.) — одна з найбільших у Донбасі. Проектна потужність її — 6 тис. тонн вугілля щодоби.
