"Крылья Победы" увидели свет в 1984 году на 40-ю годовщину победы в Приморском районе Одессы. Задуман и воплощен он Н. Конищевым, В. Мироненко, В. Корогодом, В. Шинкаренко. Как гласит легенда, своё имя памятник получил задолго до самого строительства, поэтому его внешний вид несколько отличается от названия. Но архитекторы "выкрутились" из сложившейся ситуации и дали такое объяснение: древнегреческая богиня победы Ника имеет крылья и, соответственно, мемориал тоже.На обелисках имеется гравировка: указ Президиума Верховного Совета СССР о том, что Одесса – истинный город-герой. Также указаны имена солдат, которым присвоили звание Героя Советского Союза. На площади 10 апреля со времён установки памятника постоянно празднуют День Победы. Благодаря этому территория была значительно расширена, и теперь 9 мая все желающие смогут почтить память погибших героев и поздравить ветеранов.