Управление Росреестра Новосибирской области изучает памятные места в городе Новосибирске, названные именами героев-земляков.
В городе немало мест, связанных с именем Александра Ивановича. Например, аллея имени Покрышкина, расположенная напротив здания правительства Новосибирской области. Здесь же установлен бронзовый бюст лётчика.
Монументальный памятник на площади Карла Маркса установили в 2005 году. Место выбрали не случайно: летчик какое-то время жил и работал в Ленинском районе города.
К площади Маркса примыкает улица, названная в честь легендарного аса.
В 2000 году в Новосибирске открыли станцию метро «Маршала Покрышкина», а в 2013 году, к 100-летнему юбилею героя, здесь провели масштабную реконструкцию. В одном из вестибюлей сделали витраж с изображением самолётов и схемы солнечной системы. Одна из малых планет названа в честь нашего земляка.
В 2019 году в рамках проекта «Великие имена России» международному аэропорту Новосибирск (Толмачёво) официально присвоено имя А.И. Покрышкина.
Кроме того, именем А.И. Покрышкина названы улицы в Москве, Краснодаре. Новокузнецке, Севастополе, Волгограде, Иркутске, Калининграде, Перми, Якутске и еще во многих городах и поселках.