31 мая 2019 года Президент Российской Федерации своим указом присвоил аэропорту Толмачёво имя уроженца Новосибирска, трижды Героя Советского Союза Александра Покрышкина. 20 сентября того же года в здании аэровокзала был установлен памятный бюст работы заслуженного художника РФ Александра Аполлонова (1947-2017).

Фото: Кирилл Верхов для НГОНБ
Этот бюст – один из семи мемориальных монументов в честь Покрышкина, установленных на территории Новосибирской агломерации (и один из четырех памятников работы Аполлонова, установленных на родине летчика-героя).
В здании аэровокзала также установлен самолет-истребитель МИГ: на таком самолете будущий маршал одержал свою первую победу над немецким «Мессером».

Фото: Кирилл Верхов для НГОНБ