На месте современного Монумента Победы - обелиска на площади Победителей в парке Победы на Поклонной горе, являющегося самым высоким монументом в России, 23 февраля 1958 года установили памятный гранитный знак с надписью: «Здесь будет сооружен памятник Победы советского народа в Великой Отечественной войне 1941-1945 годов».

Поклонная гора - срытый пологий холм в Западном Административном округе Москвы, находится между реками Сетунь и Филька. Большая часть западной половины горы была использована в 1980-1990-е годы при устройстве парка Победы - мемориального комплекса в честь победы в Великой Отечественной войне 1941-1945 годов. Оставшаяся от холма возвышенность находится в восточной части парка.

В 1942 году архитектор Яков Чернихов предложил установить на холме памятник красноармейцам, которые шли через Поклонную гору и сражались на фронтах Великой Отечественной войны. Московское отделение Союза архитекторов СССР утвердило проведение конкурса на лучший проект, но он был приостановлен Иосифом Сталиным.

На Поклонной горе 23 февраля 1958 года установили памятный гранитный знак с надписью: «Здесь будет сооружен памятник Победы советского народа в Великой Отечественной войне 1941-1945 годов», а в 1961 году разбили парк. В 1970-1980 годах на сооружение памятника собрали 194 миллионов рублей, остальные средства выделялись государством и правительством Москвы.

Работа по строительству мемориального комплекса началась во второй половине 1980-х годов и вызвала протесты: несколько сотен протестующих вышли 6 мая 1987 года на Манежную площадь возле Кремля с красными флагами и транспарантами с лозунгами «Сохранить Поклонную гору», «Прекратить строительство на Поклонной горе», «За бережное отношение к памятникам культуры», «К ответу саботажников перестройки».

Наибольшую активность проявили активисты московского отделения Всероссийского общества охраны памятников истории и культуры и ультра-правого националистического Общества «Память». Протестующие требовали встречи с генеральным секретарем Михаилом Горбачевым. Их согласился принять Борис Ельцин, который тогда занимал должность первого секретаря Московского городского комитета КПСС.

На встречу к зданию на Тверской участники, развернув знамёна и транспаранты, проследовали колонной до 500 человек. После этой встречи работы были приостановлены, но к концу 1987 года основной холм все же срыли, а Поклонная гора, на которую добавили насыпную часть, была передвинута в глубь от Можайского шоссе. Девятого мая, ко дню 50-летия Победы, состоялось торжественное открытие мемориального комплекса Победы.

В парке Победы установлены памятники, посвященные Первой мировой и Великой Отечественной войне - Монумент Победы, Трагедия народов, работает Музей Победы, Храм Георгия Победоносца, Мемориальная Синагога и Мемориальная мечеть.