Решение о сооружении аллеи имени маршала Покрышкина на участке центральной аллеи Красного проспекта от ул. Свердлова до ул. Коммунистическая было принято 10 апреля 2013 г. на заседании архитектурно-градостроительного совета мэрии. Дизайнерское решение разрабатывалось специалистами Новосибирского государственного университета архитектуры, дизайна и искусств (НГУАДИ). На аллее установлены информационные и памятные стелы, а также стелы с мозаичными изображениями соответствующей тематики; аллея и бюст трижды Героя Советского Союза маршала Покрышкина представляют собой единый мемориальный комплекс. Торжественное открытие аллеи состоялось 9 мая 2015 г.