Герб Новомосковска появился четверть века назад решением муниципального совета. 24 марта 1999 года проект герба был утверждён.
В разработке изображения герба принимали участие жители города, общественники и депутаты. В результате был принят проект герба, который представил один из самых известных отечественных геральдистов, Заслуженный художник РФ Михаил Константинович Шелковенко.
На гербе Новомосковска изображены несколько символов территориальной принадлежности города. Это красный цвет — цвет Тульской области, три холма, означающие самое высокое положение города на Среднерусской возвышенности. Из двух амфор выливаются «реки» Дон и Шат, орудия труда — золотой молот и две скрещенные кирки — напоминают о промышленности региона, основой которой является горно-добывающая отрасль. Герб окружен лентой, символизирующей ленту ордена Трудового Красного Знамени, которой город был награжден в 1971 году за достижения в развитии народного хозяйства страны.