Управление дорожно-мостового строительства и благоустройства г. Минска (УДМС и Б) создано на основании Постановления Совета Министров БССР от 30 июля 1973 года № 252 и решения Мингорисполкома от 3 августа 1973 № 217 на правах строительного треста, являлось структурным подразделением Минского Городского исполнительного комитета.

В 1988 году Минский городской Совет народных депутатов принял решение от 29 ноября 1988 года № 100 «О преобразовании управления дорожно-мостового строительства и благоустройства при Мингорисполкоме в управление дорожно-мостового строительства и благоустройства исполнительского комитета Минского городского Совета народных депутатов».

Управление дорожно-мостового строительства и благоустройства Мингорисполкома согласно решению Мингорисполкома № 1252 от 18.11.1999 перерегистрировано в Унитарное предприятие «Управление дорожно-мостового строительства и благоустройства Мингорисполкома». Согласно решению Мингорисполкома от 06.12.2007г.№ 2855 УП «УДМСиБ Мингорисполкома» перерегистрировано в коммунальное унитарное предприятие «УДМСиБ Мингорисполкома».

Управление дорожно-мостового строительства и благоустройства г. Минска образовано на базе строительного треста «Миндорстрой», управления коммунального хозяйства Мингорисполкома, эксплуатационных организаций «Гордоруправление» и «Мингорсвет».

В 1973 году в состав УДМС и Б входили: специализированные строительные управления № 1,2,3, ремонтно-строительное управление, которое впоследствии преобразовано в специализированное строительное управление № 4, асфальтобетонный завод, управление производственно-технологической комплектации, управление механизации, предприятие «Мингорсвет», «Гордоруправление», городские районные дорожно-эксплуатационные участки, специальное управление механизации по уборке дорожных покрытий, полигоны бытовых отходов.

В 1977 году в составе УДМС и Б создан жилищно-эксплуатационный участок для обеспечения содержания общежития по ул. Короля, 9, жилых ведомственных домов, базы отдыха «Подорожник» в г. п. Радошковичи.

Численность работников в 1973 году составляла 3,5 тысяч человек.

В 1980 году в составе УДМС и Б создано управление автостоянок, впоследствии преобразовано в объединение коллективных гаражей и автостоянок.

В 1985 году в составе УДМС и Б на базе «Гордоруправления». специального управления механизации по уборке дорожных покрытий и полигонов бытовых отводов образованы:

• Специальное строительное управление № 5.
• Трест «Гордормеханизация», в состав которого вошли городские районные дорожно-эксплуатационные участки.
• Опытный завод по переработке бытовых отходов.
• Предприятие «Минскгороформление» для выполнения работ по праздничному оформлению города и размещения рекламы.

По состоянию на 1985 год численность работников УДМС и Б составляла 4,5 тысяч человек.

За период с 1973 года по 1990 год для развития собственных производственных баз, улучшения условий труда и жилищных условий для работников управления собственными силами построены:

1. Производственная база механизации по ул. Радиальная, 17 (Управление механизации и специальных работ).
2. Производственная база по выпуску железобетонных изделий, товарного бетона и раствора в промзоне «Шабаны» (Управление производственно-технологической комплектации) с участком по выпуску дорожностроительных материалов «Седчанское».
3. Мусороперерабатывающий завод в промзоне «Шабаны» и полигон твёрдых бытовых отходов «Северный» в районе деревни Новинки Минского района (предприятие «Экорес»).
4. Завод по выпуску щебня и гранита на Украине в Ровенской области (Спецкарьер «Розовый»).
5. Шесть производственных баз для дорожно-эксплуатационных участков Первомайского, Октябрьского, Советского, Партизанского, Заводского, Ленинского районов г. Минска.<.li>
6. Производственная база предприятия «Мингорсвет» по ул. Гурского, 38.
7. Шесть жилых домов пятиэтажной застройки по проспекту Рокоссовского-2 дома, ул. Кнорина-1 дом, ул. Уборевича-2 дома, ул. Бирюзова-1 дом для проживания работников УП «УДМС и Б Мингорисполкома».

В 1995 году построен завод но выпуску битумных эмульсий в промзоне «Шабаны» (предприятие «Гостинец»).

В 1999 году построен жилой дом по ул. Берута за счёт долевого участия работников управления.

В 2001 году приобретена новая современная импортная техника: Асфальтоукладчик «Титан-325» (Германия) — 1 шт. Катки дорожные (Швеция) — 7 шт. Фреза TIGER SF — 200 L АР — 1 шт.

Малая механизация (укладчики плитки, вибротрамбовки, нарезчики швов).

В 2002 году на Производственной базе УПТК введена в эксплуатацию технологическая линия по выпуску мелкоштучной плитки и других элементов благоустройства.

За период с 1991 года по 2000 год из состава УДМС и Б на основании решений Мингорисполкома выведены:

1. Трест «Гордормеханизация» и городские районные дорожно- эксплуатационные участки с 1991 года.
2. Предприятие «Мингорсвет» с 1995 года.
3. Предприятие «Экорес» с 1997 года.
4. Предприятие «Минскгороформление» с 1996 года.
5. Предприятие «Гостинец» с 1999 года.
6. Объединение коллективных гаражей и автостоянок с 2000 года.
7. С 1986 года прекратил деятельность асфальтобетонный завод в промзоне «Шабаны» — Могилёвское шоссе, в связи с застройкой жилого Микрорайона «Шабаны».
8. С 1995 года прекратил деятельность завод по выпуску щебня и гранита на Украине (карьер «Розовый»).