Президентом России Владимиром Путиным 31 мая 2019 года был подписал указ о присвоении 44 российским аэропортам имён великих соотечественников. Международному аэропорту Новосибирск Толмачево было присвоено имя советского лётчика Александра Ивановича Покрышкина. Имя аэропорту было решено дать после проекта «Великие имена России», который стартовал 11 октября 2018 года. На протяжении 2 месяцев более 150 тысяч новосибирцев выбирали из трёх выдающихся жителей города: Маршала авиации, лётчика-аса, первого трижды Героя Советского Союза Александра Покрышкина, кардиолога и кардиохирурга, доктора медицинских наук, профессора, академика Академии медицинских наук СССР Евгения Мешалкина и советского лётчика-испытателя, Героя Советского Союза Валерия Чкалова. 

В 2019 году ряд аэропортов планируют организовать и обустроить на своей территории специальные экспозиционные пространства в честь победителей конкурса, а также провести торжественные мероприятия, посвящённые этим событиям.

Как отметил генеральный директор АО «Аэропорт Толмачево» Евгений Янкилевич, акционер, руководство и коллектив предприятия с глубоким уважением относятся к имени и памяти Александра Ивановича. «В скором времени начнётся масштабное строительство нового терминального комплекса аэропорта Толмачёво. В его архитектурной концепции найдут отражение не только развитие Новосибирска как крупнейшего научного центра, но и славное прошлое региона, – подчеркнул он. В частности, одной из особенностей нового комплекса станет историческая компонента, посвящённая нашему прославленному земляку – легендарному лётчику Александру Ивановичу Покрышкину».

Международный аэропорт Новосибирск (Толмачёво) – крупнейший за Уралом транзитный авиаузел на важнейших направлениях между Европой и Азией. По итогам 2018 года аэропорт обслужил 5,909 млн пассажиров. Маршрутная сеть насчитывает более 95 направлений полётов. На сегодняшний день Толмачёво предлагает пассажирам более 2000 практически используемых комбинаций пар стыковочных маршрутов.