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

В последующем Постановлением Правительства Республики Казахстан от 13 ноября 2000 года № 1704 государственный пакет акций ОАО «Аэропорт Усть-Каменогорск» был передан в коммунальную собственность.

В 2004 году открытое акционерное общество «Аэропорт Усть-Каменогорск» было преобразовано в Акционерное общество.