Распоряжением Совета Министров Союза ССР от 22 августа 1956 года за № 518–р «О строительстве автомобильной дороги Фрунзе - Сусамыр - Ош» и приказом Главдорстроя при Совете Министров СССР от 26 сентября 1956 г. №74 для строительства автодороги Фрунзе - Ош организовано Управление Строительства №16.
В связи с переходом на рыночные условия хозяйствования Управление Строительство №16, распоряжением республиканского комитета Кыргызской Республики по управлению государственным имуществом 12 декабря 1991 года за №20 было преобразовано в акционерное общество « Аэродромдорстрой».
На основании свидетельства о государственной перерегистрации от 16 декабря 2005 года, регистрационный номер 949-3300-АО АО «Аэродромдорстрой» переименовано в ОАО «Аэродромдострой».
ОАО Аэродромдорстрой» проводит геодезические работы, строительство дорог, капитальный и ямочный ремонт автомобильных дорог, асфальтирование дорог.