31 мая 1936 г. образован Боградский райавтошостдор. Решением исполкома Крайсовета 5 июня 1957 г. на базе Боградского райавтошостдора организован дорожно-эксплуатационный участок ДУ 1023. В соответствие с решением исполкома райсовета от 18 октября 1963 г. с 1 января 1964 года создан Знаменский дорожный участок ДУ-396. Приказом Министра строительства и эксплуатации автомобильных дорог РСФСР от 13 сентября 1973 г. № 142 в целях совершенствования организации дорожной службы была проведена реорганизация дорожных хозяйств, Знаменский дорожный участок № 396 и Боградское ПДУ № 1023 были объединены в Боградское дорожное ремонтно-строительное управление с подчинением Хакасавтодору. На основании приказа Российского Дорожного Агентства (Росавтодор) № 77 от 16.02.2000 г. «О мерах по реформированию подведомственных Российскому Дорожному Агентству государственных унитарных предприятий, выполняющих работы по ремонту и содержанию федеральных автомобильных дорог и дорожных сооружений», 8 октября 2002 года ГП Боградское ДРСУ переименовано в Федеральное государственное унитарное дорожное эксплуатационное предприятие № 369 (ФГУ ДЭП № 369). На основании приказа Росимущества от 06.10.2008 г. № 300 «О приватизации федеральных государственных унитарных предприятий, включенных в прогнозный план (программу) приватизации федерального имущества на 2009 год», Распоряжения ТУ Роисмущества в Республике Хакасия от 25.12.2009 г. № 147, 12 апреля 2010 г. ФГУ ДЭП № 369 реорганизовано путем преобразования в Открытое акционерное общество «Дорожное эксплуатационное предприятие № 369».

На основании государственной регистрации изменений вносимых в учредительные документы Общества, с 05.05.2017 г переименовано в Акционерное общество "Дорожное эксплуатационное предприятие № 369"