История предприятия ведёт своё начало с октября 1940 года. По решению президиума Кемеровского городского Совета народных депутатов было создано транспортно-гужевое хозяйство горкомхоза. Работа начиналась традиционно для того времени – 100 лошадей вывозили с городских улиц и переулков 28 тысяч кубометров твёрдых и жидких бытовых отходов в год. Штат составлял 70 человек. Для сравнения: в 2010 году коллектив МП «Спецавтохозяйство» составляет 400 сотрудников, предприятие выполняет такой объем работ за 6 дней. Но в то время это были значительные цифры.
В 50-е годы, с получением первых автомобилей, началась современная история «Спецавтохозяйства» - первые мусоровозы на шасси «ГАЗ-51» и вакуумные машины стали началом автомобилизации предприятия. Вывоз мусора в то время производился по так называемой «позвонковой системе». Старшее поколение горожан помнит, как дважды в день мусоровоз в строго определенное время подъезжал к жилым домам и громко звонил, созывая людей. Кстати, по утверждению горожан, по точности в работе «Спецавтохозяйства» можно было сверять часы.
Следующим этапом модернизации процесса сбора ТБО стало использование системы несменяемых контейнеров. Город был оснащен стандартными ёмкостями для сбора отходов. Предприятие полностью перешло на более производительные спецмашины - мусоровозы боковой загрузки на шасси «ЗИЛа» и «КамАЗа».
В 2010 году автопарк «Спецавтохозяйства» составляет более 100 единиц современной техники. В настоящее время в столице Кузбасса установлено около 9 тысяч контейнеров для сбора ТБО, более 100 специализированных контейнеров для автомобилистов. Широкое распространение получили и большегрузные контейнеры.
МП «Спецавтохозяйство» - перспективное динамично развивающееся предприятие. Следующий этап работы для его слаженной команды - постепенное внедрение раздельного сбора бытовых отходов для их последующей переработки. Кроме этого, еще одно перспективное направление работы - улучшение экологической ситуации в городе. Уже завершено проектирование строительства нового полигона ТБО с мусороперерабатывающим комплексом и выполнен проект рекультивации старого отвала.