Июнь 1935 год - создан Отдел шоссейных дорог (ОШОСДОР), который является подразделением дорожной службы по строительству, ремонту и содержанию автомобильных дорог южного берега Крыма. В функции «ОШОСДОР» входили ремонт и содержание дорог Союзного значения в пределах Крыма.
Апрель 1944 год – после освобождения Крыма от немецко-фашистских захватчиков, «ОШОСДОР» возобновляет свою, производственную деятельность шестью дорожно-эксплуатационными участками.
14 июля 1945 г. – реорганизация в Крымский областной дорожный отдел, основной производственной задачей которого остаётся строительство, ремонт и эксплуатационное содержание автодорог местного значения.
С 1945 по 1954 г. - в Крымском областном дорожном отделе увеличивается количество подразделений, с шести до одиннадцати.
1 декабря 1974 г. – создано Крымское областное производственное управление строительства и эксплуатации автомобильных дорог «Облдорстрой»
1977 год – «Крымский облдорстрой» переходит в подчинение «Укравтодора»
1999 год – слияние «Крымского облдорстроя» и «Упродор №1» в «Крымский автодор».
Май 2002 год – реорганизация в дочернее предприятие «Крымавтодор» ОАО «Государственная акционерная компания «Автомобильные дороги Украины»
Апрель 2014 год - после воссоединения Крыма с Россией было создано Государственное предприятие «Крымавтодор.
Декабре 2014 распоряжением Совета Министров Республики Крым было преобразовано в Государственное унитарное предприятие Республики Крым «Крымавтодор».