Начало Мышкинской дорожной службы следует относить к июню 1930 года, когда Постановлением Президиума ВЦИК от 10 июня 1930 года был образован Мышкинский район в составе Ивановской Промышленной области (с 11 марта 1935 года в составе Ярославской области). В то время был образован Дорожный отдел при райисполкоме.
За время существования предприятие не раз переименовывалось: в 1970 году в Мышкинский ПДУ-1671, в 1977году в ДРСУ, а с 1999 года образовалось Мышкинское ГУП «Автодор». Но основной задачей предприятия было и есть - содержание и ремонт автомобильных дорог и мостов общего пользования. ГУП «Автодор» обслуживает сеть дорог около 220 км. С 1981 по 1991 год включительно, в Мышкинском районе силами ГУП «Автодор» были построены 86 км дорог с твердым покрытием. Одними из первых в области, в 1989 году были соединены все центральные усадьбы района, тем самым была выполнена программа «Дороги Нечерноземья». И в этом немалая заслуга директора Кошелева Виктора Анатольевича, который с 1986 по 2005 год был бессменным директором предприятия.