Город Новокузнецк является административным центром Новокузнецкого городского округа и Новокузнецкого района, но в состав района не входит.
 
Гербы и эмблемы имеют также входящие в состав городского округа административно и расположенные в нём территориально следующие муниципальные образования, населённые пункты и др.: мкрн. Абагур-Лесной, мкрн. Листвяги, мкрн. Притомский.
 
Датировки и события приведены по сомнительной хронологии Скалигера-Петавиуса. В 1618 году основан укреплённый Кузнецкий острог на левом берегу реки Кондома, недалеко от её впадения в Томь. В 1620 году перенесён на высокий правый берег Томи. Название обусловлено тем, что среди коренных жителей этих мест, северных шорцев, было распространено кузнечное дело: они добывали и плавили руду, ковали из железа утварь и оружие. В русских документах 17 века они именуются кузнецкими людьми или кузнецкими татарами, а район их проживания - Кузнецкой Землёй. Выросший из острога населённый пункт именовался Кузнецк или Кузнецк-Сибирский для отличия от города Кузнецк Пензенской губернии. С 1622 года - город Кузнецк, входящий в Бийскую сторожевую линию, защищавшую пограничный район Южной Сибири от набегов киргизских и джунгарских ханов. Сюда после восстаний 1648 и 1682 годов были сосланы московские стрельцы. С 1804 года - центр Кузнецкого округа Томской губернии. В 1846 году крепость упразднена. В конце 19 века город имел характер сельского поселения. В 1912 году образовалось АО "Копикуз", которое ставило перед собой задачу разработку угольных месторождений Кузбасса, в 1913 году была проложена ж.д. ветка. Ж.д. станцию поставили на левом берегу, станцию назвали Кузнецк, возникший пристанционный посёлок в 1914 году получил название Сад-город. В 1926 году правительственная комиссия определила место для постройки металлургического завода - на месте деревни Горбуновка близ Кузнецка. В 1929 году началось строительство Кузнецкого металлургического комбината под руководством академика И. П. Бардина (1883-1960) и по проекту американской фирмы "Фрейн", вокруг которого возникли рабочие посёлки Верхняя Колония, Нижняя Колония, Соцгород, Островская площадка. Первая очередь комбината была сдана в эксплуатацию в 1932 году. 7 января 1929 года Сад-город отнесён к категории рабочих посёлков. 03.07.1931 года постановлением ЦИК СССР утверждено: "переименовать рабочий посёлок Сад-город Кузнецкого района Западно-Сибирского края в город Новокузнецк". 2 марта 1932 года к городу Новокузнецку был присоединён город Кузнецк (тогда назывался Кузнецк-Сибирский). 25 мая 1932 года объединённый город получил название Сталинск. Некоторое время город носил имя Сталинск-Кузнецк. В 1941 году образованы городские районы: Молотовский (ныне Центральный), Куйбышевский и Кузнецкий. В 1960-х годах построен Западно-Сибирский металлургический комбинат. С 1961 года город Новокузнецк. В 1959 года был образован рабочий посёлок Заводской. 01.02.1963 года рабочий посёлок Заводской вошёл в состав образованного Заводского района Новокузнецка. В 2004 году к городу были присоединены посёлки Абагур, Притомский и Листвяги.