Город Новогродовка (укр. Новогродівка) расположен на территории Красноармейского района, но в состав района не входит. Является самостоятельным мунициапальным образованием - городом областного подчинения.
 
Датировки и события приведены по сомнительной хронологии Скалигера-Петавиуса. Основан в 1939 году как посёлок Гродовка в связи с началом строительства шахты «Новогродовская». Статус города и современное название получил в 1958 году. Ранее был административно подчинён Селидовскому городскому совету, с которым тесно связан экономически.