Первое здание аэропорта в Казахстане, построено в 1936 г., перестроено в 1957 г.
Один из первых объектов, которому придан национальный колорит. В это свой вклад внес архитектор Т. К. Басенов. В 1975 г. произведена реконструкция. Автор проекта художник В. Н. Сенченко. Является образцом общественной архитектуры довоенного периода. В старом здании аэропорта находится бизнес-терминал, обслуживавший пассажиров чартерных рейсов, вместимостью до 500 человек в сутки.
Воссоздано по адресу ул. майлина, 1 как VIP-терминал