Открытое акционерное общество (ныне акционерное общество) «Аэропорт Павлодар» создано путем выделения из ОАО «Иртыш-Авиа», согласно постановления Государственного Департамента имущества и приватизации № 747 от 28.12.98 г. «О реорганизации акционерных обществ «Иртыш-Авиа» и «Ульба» (свидетельство о регистрации № 6915-1945-ОАО от 28.05.1999 г.).

Учредителем Общества являлся Павлодарский территориальный Комитет государственного имущества и приватизации. Решением Правительства РК в 2000 году 100% акций передано в коммунальную собственность Акима Павлодарской области.

Государственная доля в уставном капитале – 100%.

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

Постановлением Правительства Республики Казахстан № 1020 от 24.10.2006 г. «О передаче государственных пакетов акций некоторых акционерных обществ в уставный капитал акционерного общества «Казахстанский холдинг по управлению государственными активами «Самрук» 100% акций АО «Аэропорт Павлодар» переданы АО «Холдинг «Самрук». В 1999 году аэропорту присвоен статус международного аэропорта по временной схеме.

В настоящее время Общество обеспечивает выполнение регулярных рейсов авиакомпаний «Эйр Астана», «Сибирь», «ЕвроАзияЭйр», а также чартерные и специальные рейсы. География полетов состоит из регулярных рейсов, выполняемых на самолетах Ту-154, А-320, F-50, в Алматы, Астану, Москву, в летний период также – в Германию, Санкт-Петербург, Минск.  

Указом Президента Республики Казахстан «О некоторых мерах по обеспечению конкурентоспособности и устойчивости национальной экономики» создано акционерное общество «Фонд национального благосостояния «Самрук-Қазына» (далее - Фонд) путем слияния акционерного общества «Казахстанский холдинг по управлению государственными активами «Самрук» и акционерного общества «Фонд устойчивого развития «Қазына».