19 июня 1990 года было образовано Малое предприятие дорожно-эксплуатационного обслуживания на основании решения исполкома Куйбышевского районного Совета народных депутатов № 231 от 19.06.1990г. «Об открытии Малого предприятия дорожно-эксплуатационного обслуживания».

15 апреля 1994 года Малое предприятие ДЭО было преобразовано в Муниципальное предприятие Дорожно-эксплуатационного обслуживания на основании распоряжения администрации города Новокузнецка № 142-Р от 15.04.1994г.

Основным направлением деятельности предприятия являлось удовлетворение потребностей предприятий, учреждений и граждан в благоустройстве Куйбышевского района.

Основными видами деятельности являлись:

-         текущий, средний ремонт, содержание мостов

-         текущий, средний ремонт, содержание ливневой канализации

-         текущий, средний ремонт, содержание дренажных систем

-         текущий, средний ремонт остановок

-         ремонт   автодорожной       и   дорожно-строительной   техники,   инвентаря   и приспособлений озеленение и благоустройство территории

-         текущий и средний ремонт автодорог

-         уборка   от   мусора   автодорог,   дорог   частных   застроек   и   территорий   по
заключенным договорам.

МУП ДЭО находилось по адресу: г.Новокузнецк, ул. Садопарковая, 53а в Куйбышевском районе.

В структуру МУП ДЭО входили: АУП (административно-управленческий персонал), АТЦ (автотранспортный цех), участки озеленения, строительный, дорожный.

С 24.06.2002 года на основании Приказа № 154 Комитета по управлению муниципальным имуществом Муниципальное предприятие дорожно-эксплуатационного обслуживания (МП ДЭО) было переименовано в Муниципальное Унитарное предприятие Дорожно-эксплуатационного обслуживания (МУП ДЭО) Куйбышевского района.

30 декабря 2002 года на основании распоряжения главы города Новокузнецка № 1816 от 28.11.2002 года МУП ДЭО было ликвидировано.

В числе переданных на хранение 39 дел по личному составу за 1990-2003 годы числятся: опись № 2 (3 экз.), историческая справка (2 экз.),  14 дел с приказами директора по личному составу с 1990 по 2003 гг., 13 дел с личными карточками уволенных работников за 1991-2003 гг, 12 дел с ведомостями по заработной плате за 1990, 1992-2002 гг.