В 1942-м году архитектор Черняховский предлагал соорудить памятник народному подвигу, однако тогда, в военное время осуществить проект не было возможности. И лишь 23 февраля 1958 г. на Поклонной горе установили гранитный обелиск с надписью о том, что на данном месте будет сооружен памятник, посвященный героизму советского народа в Великой Отечественной Войне, вокруг были посажены деревья, заложен парк, названный именем Победы. В 1970—1980-е на строительство монумента было собрано посредством субботников и личных взносов порядка 194 миллионов рублей. Государство и Правительство Москвы также выделяло в дальнейшем средства на эти цели.
Ко дню 50-летия Победы здесь был сооружен мемориальный комплекс.