Административным центром Новокузнецкого района является город Новокузнецк, в состав района не входящий.
 
Гербы и эмблемы имеют также входящие в состав района административно и расположенные в нём территориально следующие муниципальные образования, населённые пункты и др.: мкрн. Абагур-Лесной, г. Калтан, п. Кандалеп, сп. Куздеевское, мкрн. Листвяги, п. Малиновка, г. Мыски, г. Осинники, мкрн. Притомский, п. Тайжина, сп. Терсинское, п. Шушталеп.
 
Датировки и события приведены по сомнительной хронологии Скалигера-Петавиуса. Постановлением Сибирского крайисполкома от 4 сентября 1924 года, декретом ВЦИК от 25 мая 1925 года было осуществлено районирование Сибирского края с образованием на территории Кузнецкого округа ряда районов, включая Кузнецкий. В состав Кузнецкого района вошли 18 сельсоветов (Антоновский, Атамановский, Абинский, Ашмаринский, Бунгурский, Бызовский, Островский, Сосновский, Сидоровский, Горбуновский, Куртуковский, Есаульский, Боровский, Калтанский, Лавыгинский, Гергиевский, Краснознаменский, Ячменюхинский). Постановлением ВЦИК от 12 апреля 1926 года из Кондомского района и части Кузнецкого района был образован Горно-Шорский национальный район с центром в селе Мыски (с 1930 года центр переведён в село Кузедеево). В 1932 году Кузнецкий район был преобразован в сельскую местность, подчинённую Сталинскому горисполкому (17 сельсоветов со 101 населённым пунктом). Указом Президиуима Верховного Совета РСФСР от 22 февраля 1939 года Кузнецкий район выделился из подчинения Сталинского горисполкома в самостоятельный район. Горно-Шорский национальный район Указом Президиума Верховного Совета РСФСР от 22 марта 1939 года был разделён на Мысковский, Таштагольский и Кузедеевский районы. Указом Президиума Верховного Совета РСФСР от 8 мая 1956 года упразднён Мысковский район с передачей территории в состав Кузнецкого района, а в 1961 году ликвидируется Кузедеевский район (его сельская местность отошла к Таштагольскому району, а промышленные центры были подчинены Осинниковскому горисполкому). Указом Президиума Верховного Совета РСФСР от 1 февраля 1963 года Кузнецкий район был преобразован в Новокузнецкий в составе 27 сельсоветов: сельсоветы бывшего Кузнецкого района; Бурлаковский, Большеталдинский, Верх-Чумышский, Зенковский, Котинский, Лучшевский, Сафоновский, Терентьевский, Томский, Яснополянский сельсоветы бывшего Прокопьевского района; Бенжерепский, Кузедеевский, Лысинский, Николаевский, Орловский, Сары-Чумышский сельсоветы бывшего Осинниковского района; Ячменюхинский сельсовет и п. Пезас бывшего Крапивинского района. В 1965 году из состава района выделяется Прокопьевский, а в 1983 году Таштагольский районы. Указом Президиума Верховного Совета РСФСР в 1987 году образован Осинниковский район, в состав которого из Новокузнецкого района выделяются: Куртуковский, Николаевский, Бенжерепский, Орловский, Сары-Чумышский сельские и Кузедеевский поселковый Советы. В октябре 1989 года Указом Президиума Верховного Совета РСФСР Осинниковский район упраздняется и вышеперечисленные сельские и поселковый Советы вновь включаются в состав Новокузнецкого района. Таким образом, в настоящих границах Новокузнецкий район существует с 1983 года.