Акционерное общество Аэропорт Усть-Каменогорск образовано путём выделения из акционерных обществ Иртыш Авиа и Ульба во исполнение Постановления Вице-Министра по финансам Департамента государственного имущества и приватизации Министерства финансов Республики Казахстан от 28 декабря 1998 года 747 со стопроцентным участием государства в уставном капитале. В последующем Постановлением Правительства Республики Казахстан от 13 ноября 2000 года 1704 государственный пакет акций ОАО Аэропорт Усть-Каменогорск был передан в коммунальную собственность. В 2004 году открытое акционерное общество Аэропорт Усть-Каменогорск было преобразовано в Акционерное общество.
