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

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

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

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

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

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

Постановлением Правительства №1044 от 24.12.2015 года, договором №566-4 от 04.02.2016 года, 100% акций переданы в доверительное управление ТОО «AirportManagementGroup». С 04.02.2019 года договор доверительного управления утратил свое действие. 05.09. 2019 года подписан договор дарения 100% акций в собственность Управления финансов Павлодарской области.