На опубликованных фотографиях видно, как двое мужчин отрывают барельефы ордена Ленина и "Золотой звезды" с мраморной отделкой от стелы. "Крылья Победы" возвели в 1984 году на площади 10 апреля к 40-й годовщине освобождения города от немецко-фашистских захватчиков. У ее основания золотом выбиты имена всех одесситов – Героев Советского Союза.
В 2015 году был принят закон о так называемой декоммунизации, вследствие чего началось переименование улиц и разрушение памятников советским и российским деятелям на Украине. В 2022 году вновь началась активная борьба с советским и российским наследием в украинской культуре. В 2023 году Верховная рада приняла закон о "деколонизации" топонимов, согласно которому местное руководство обязано поменять все географические названия, связанные с Россией и советскими временами.
