Находится на проспекте Генерала Острякова. В годы Великой Отечественной войны лётчики Черноморского флота сражались в Севастополе и Одессе, в Крыму и на Кавказе, участвовали в освобождении юга Украины, Молдавии, Болгарии и Румынии. За годы войны 16 лётчиков-черноморцев совершили 18 воздушных таранов, три экипажа повторили подвиг капитана Гастелло. 61 лётчик и штурман ВВС Черноморского флота были удостоены звания Героя Советского Союза.
Памятник открыт в марте 1981 года к 60-летию ВВС КЧФ. Авторы проекта - архитекторы М.В. Фортуна, М.Г Раду, скульптор Ю.А. Канашин, инженер В.И. Панфил. Три 32-метровых пилона, имеющие в плане форму трилистника, увенчаны стилизованными изображениями боевых самолётов. Пилоны покоятся на мощном стилобате, установленном на искусственном кургане. В объёмно-пространственную композицию памятника входит мемориальная «Стена Памяти», на гранитных плитах которой высечены имена 1297 лётчиков-черноморцев, не имеющих захоронений.