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

Здание снесли. Вместо него будет построен новый аэровокзал.