До недавноего времени проспект, на котором планировался памятник советскому военачальнику, носил имя Георгия Жукова. Затем, в рамках декоммунизации его переименовали в проспект Небесной сотни.
Инициатором установки памятника Жукову выступило одесское отделение Коммунистической партии Украины (КПУ).
В конце апреля в Одессе облили красной краской мемориальную доску маршалу Жукову, которая находится на здании военкомата. При этом полиция никаких мер по поиску вандалов не предприняла.