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