Начал свою деятельность районный Совет депутатов трудящихся Новокузнецкого района (ныне - Новокузнецкого муниципального округа). Тогда в состав Совета входили 75 – 90 депутатов, сессии проводились один раз в два месяца, а в случае необходимости проходили внеочередные сессии. 12 октября 1993 года депутатами двадцать первого созыва на очередной одиннадцатой сессии районного Совета народных депутатов было принято решение о самороспуске в связи с отсутствием перспектив в дальнейшей работе. 17 декабря 1995 года на районном референдуме было принято решение о принятии устава МО «Новокузнецкий район», но Устав не был зарегистрирован в органах юстиции. Согласно Уставу района и Федеральному закону «Об общих принципах организации местного самоуправления» № 154-ФЗ от 28 августа 1995 года в июне 1997 года в результате проведения выборов в органы местного самоуправления был избран Новокузнецкий районный совет. В состав районного Совета первого созыва избран 21 депутат по 17 округам. Срок полномочий депутатов был определён на два года.
В настоящее время Совет состоит из 15 депутатов – людей, очень уважаемых в народе, опытных и заинтересованных в работе. В депутатском корпусе районного Совета почти все имеют высшее профессиональное образование.