Это первый памятник, сооружённый в освобождённом Севастополе воинами капитана А.А. Синелева 3-12 июля 1944 года по проекту инженер-капитана В.П. Королёва. Со ступенчатой скалы как бы взлетает на запад самолёт типа ЯК-3. На памятнике посвятительная надпись: «Пройдут века, но никогда не померкнет слава героев-лётчиков, павших за освобождение Крыма». В 1968 году, когда на Малаховом кургане пытались соорудить гигантский монумент Неизвестному матросу, мешавший проектировщикам памятник лётчикам решили перенести на Исторический бульвар, на то место, где ранее стоял памятник батарее «Грибок». К счастью, грандиозные планы не осуществились. Через 50 лет, памятник, выполненный из бетона, инкерманского камня, реконструировали - он стал гранитным. Возле него на стилобате установили мемориальные плиты с перечнем войсковых объединений, соединений и частей 8-й воздушной армии (командующий Герой Советского Союза генерал-лейтенант авиации Т.Т. Хрюкин), участвовавших в боях за освобождение Севастополя.
Открытие состоялось 7 мая 1994 года, на нём присутствовал и автор проекта В.П. Королёв.