Памятник открыт в октябре 1989 года в честь 46 годовщины освобождения Новороссийска от немецко-фашистских захватчиков. Расположен в районе того места, где в годы Великой Отечественной войны были военные аэродромы. Центральная часть композиции в виде трех скрещенных пропеллеров самолетов. Дополнением служит мемориальная стена с перечнем авиачастей, базировавшихся на аэродромах Геленджика с 1941-1945 годы. Был открыт по инициативе ветеранов летчиков 628 истребительного авиаполка (ИАП) противовоздушной обороны(ПВО).
628 ИАП ПВО в годы Великой Отечественной войны с августа по октябрь 1942 года базировался на аэродроме Геленджик (северо-западная окраина Геленджика, в настоящее время район туристической гостиницы «Солнечная», рыбзавода, санатория «Голубая волна»). Участвовал в боя за Новороссийск.
В период базирования на аэродроме Геленджика авиаполк вел воздушные бои с авиацией противника, сопровождая на боевые задания бомбардировщики-штурмовики, проводил воздушную разведку.
628 ИАП ПВО сформирован в октябре 1941 года из преподавательского состава Сталинградского военного авиационного училища. Командир полка полковник Грищенко Евгений Николаевич. В 1942 по 1943 год полк участвовал в воздушных боях на Кубани.