Открытие первого в России памятника лучшему «Сталинскому соколу» Трижды Герою Советского Союза Александру Ивановичу Покрышкину состоялось 28 апреля 2005 года. Под звуки военного марша и залпы ружейного салюта сотни собравшихся краснодарцев приветствовали появление великолепной скульптуры.
Перед ними предстал навеки молодой Саша Покрышкин — хозяин Кубанского неба, гроза хваленых асов Геринга и наставник молодых русских пилотов-истребителей. На открытие памятника прибыли со всех концов России однополчане, друзья, коллеги и сын Александра Ивановича.В Краснодарском аэроклубе Александр Покрышкин впервые поднял в небо самолет.
Весной 1943 года его имя стало известно всему миру. В апреле 1943 года в небе Кубани разгорелось одно из самых ожесточенных воздушных сражений Второй мировой войны. Гитлеровские асы, едва пережив зиму, снова попытались захватить превосходство в небе. Им в противовес советское командование бросило лучшие части истребительной авиации.
Грандиозное сражение длилось три месяца, и небо Кубани навсегда осталось за нашими летчиками. А безусловными лидерами советских истребителей были Александр Покрышкин и Евгений Савицкий. Именно здесь они разработали новую тактику боевых действий, с помощью которой советские летчики разгромили врага, не дав ему больше хозяйничать в небе.
Памятник был воздвигнут в новом сквере у перекрестка улиц Постовой и Седина, напротив дома, где жил в конце тридцатых годов наш герой. 9 мая 1985 года, на этом доме была открыта мемориальная плита, посвященная Александру Ивановичу Покрышкину. Автор мемориальной плиты известный краснодарский скульптор Александр Алексеевич Аполлонов. В 2008 году памятник был перенесен с улицы Постовой в микрорайон имени Жукова.