Администрация города Новокузнецка, как исполнительный орган местного самоуправления была образована распоряжением от 10.12.1991 г. № 1 администрации города, во исполнение распоряжения Главы администрации Кемеровской области № 109-к от 04.12.1991 г.

Одновременно с этим был упразднен исполнительный комитет Совета народных депутатов г.Новокузнецка, являвшийся исполнительным органом государственной власти и исполнительные комитеты районных Советов народных депутатов.

В связи с упразднением городского и районных исполнительных комитетов Советов народных депутатов, документы по личному составу данных выборных органов переданы на хранение в архивный отдел администрации г.Новокузнецка, позднее преобразованного в муниципальное автономное учреждение «Архив города Новокузнецка».