У этого памятника очень долгая история. Комитет по его сооружению был создан в 1982 году, но только в 1989 году был объявлен архитектурный конкурс. Первые два тура этого конкурса не дали результатов, и лишь с третьей попытки был выбран проект скульптора Я. Я. Неймана и архитектора Ф. А. Гепнера. Первоначально памятник Жукову должен был быть поставлен на площади Стачек, где он и был заложен в 1990 году, но выяснилось, что в этом месте проходит тепломагистраль, и памятник установлен быть не может.

Тогда главный архитектор Парка Победы В. Д. Кирхглани предложил поставить памятник на его нынешнем месте.
По проекту 1945 года, здесь планировалась высотная доминанта – памятник И. В. Сталину, с 1960-х годов разрабатывалась идея статуи В. И. Ленина.

В результате такой доминантой стал памятник Г. К. Жукову, маршалу Победы, высотой в 9 метров (с постаментом). Он был открыт 7 мая 1995 года.