Как сообщалось ранее, строительство нового пассажирского терминала международного аэропорта Алматы было начато 14 декабря 2000 года. Генеральным подрядчиком строительства стала компания “Имсталькон-1”. Общая стоимость проекта - $25 миллионов. Предполагалось, что строительство будет завершено 16 декабря 2001 года, к 10-летию независимости. Однако, из-за трудностей, возникших с поиском компании, способной обеспечить изготовление и монтаж витражей, отделочные работы в терминале были приостановлены. В настоящее время изготовитель витражей определен.
Общая площадь терминала, согласно проекту, составит 23,4 тысячи квадратных метра. Его пропускная способность составит около 2,3 миллиона пассажиров в год. Технология обслуживания пассажиров предусматривает уровень обслуживания пассажиров в соответствии с требованиями норм РК, международных стандартов и рекомендаций ИКАО и ИАТА.
Задание о начале строительства терминала было дано президентом РК Н. Назарбаевым в сентябре 2000 года. Объект был передан в коммунальную собственность приказом комитета государственного имущества и приватизации РК 15 июля 2000 года.