Аэропорт был основан 12 июля 1957 года.
В этот день на реактивном самолёте Ту-104 выполнен первый пассажирский рейс № 020 Новосибирск — Москва (командир воздушного судна В.М. Купало), с промежуточной посадкой в Свердловске. Самолёт доставил в столицу 50 пассажиров.
Основные вехи развития аэропорта в наши дни:
8 декабря 2012 года аэропорт Толмачево открыл собственный цех бортового питания в сотрудничестве с LSG Sky Chefs.
В декабре 2014 года на базе аэропорта Толмачево начал работу авиационный учебный центр (АУЦ).
В августе 2017 года по общему грузопотоку аэропорт Толмачево занял лидирующие позиции и вошел в пятерку лидеров после аэропортов МАУ и Санкт-Петербурга.
31 мая 2019 аэропорту Толмачево присвоено имя А.И. Покрышкина.
Июль 2019 года – начаты работы по реконструкции привокзальной площади аэропорта Толмачево.
Март 2020 года – начаты строительные работы по проекту «Реконструкция аэропортового комплекса «Толмачево»
Желаю всем коллегам здоровья, дальнейшего профессионального развития, достижения всех целей и планов!
Начальник Управления В.И. Федоров