В Новокузнецке первые звания Героев Социалистического Труда были присвоены 28 августа 1948 года работникам угольной промышленности в связи с появлением нового праздника – Дня шахтера (официально утвержден в СССР 10 сентября 1947 года). Всего в 1948 году 150 шахтеров СССР были удостоены звания Героев Социалистического Труда, среди них и трое новокузнечан: Лиханов Василий Алексеевич, Монченко Илья Федорович и Тузовский Иван Дементьевич. За все годы присвоение звания Героями Социалистического Труда стали 75 новокузнечан. Дважды звания был удостоен бригадир очистной механизированной бригады шахты «Нагорная» Е. И. Дроздецкий. В последний раз новокузнечанам звание Героя Социалистического Труда присвоено 29 июня 1988 года генеральному директору КМК Алексею Фёдоровичу Кузнецову и сталевару КМК Виталию Артемьевичу Свиридову.