На строительство нового терминала ушло чуть более года. Современный терминал построен в стиле урбанистического хайтека и располагается на территории существующего аэропорта площадью 3,9 гектара. Здание аэровокзала представляет собой две трапеции и кровлю, изогнутую в виде крыльев птицы. Бюджет проекта вышел в 35 миллионов долларов.
Площадь терминала - 7,5 тысячи квадратных метров. На первом этаже размещены 8 стоек регистрации и 5 стоек саморегистрации – это новшество сейчас внедряется во всех новых аэропортах страны. Также на первом этаже есть помещения для госорганов, медпункт, просторный общий зал ожидания, фудкорт, зона Duty Free и кафе. Помимо этого, здесь расположен зал для трансферных пассажиров. Имеются комнаты матери и ребенка, модельные комнаты, камеры хранения.
На втором этаже располагается зона VIP. А также телескопические трапы-рукава. Предполагается, что пропускная способность нового аэропорта составит 250 пассажиров в час. Предполагается, что помимо столичных городов из нового аэропорта будут осуществляться рейсы в Актау, Атырау, Анталью и некоторые другие города.
Аэропорт Кызылорды назван в честь легендарного тюркского сказителя и мыслителя Коркыта Ата. Развитие авиации в этом регионе началось в начале XX века. Здание аэропорта на текущем месте появилось в 1988 году.