В результате  реорганизации промышленных предприятий в 1966 г. в Якутске создано производственное объединение «Якутзолото». Дорожные организации перешли в подчинение транспортного предприятия «Якутдортранс», занимающегося строительством, ремонтом и содержанием автодорог.

 В 1986 г. из его состава выделено управление автодорог «Якутзолотодорстрой», включившее 6 дорожных организаций в пяти районах республики (Томпонском, Оймяконском, Верхоянском, Усть-Янском и Усть-Майском). К моменту создания УАД «Якутзолотодорстрой» в целом по объединению «Якутзолото» была сформирована транспортная сеть круглогодовых дорог и автозимников, протяженностью более 11000 км. Из них на баланс УАД «Якутзолотодорстрой» было передано 5344 км.

 В 1995 г. УАД «Якутзолотодорстрой» было переименовано в Государственное унитарное предприятие автомобильных дорог «Колыма» (ГУП АД «Колыма»).

В 2002 г. ГУП АД «Колыма» переименовано в ГУ Упрдор «Колыма».