Дальнейшей реализации проекта помешала смерть Вучетича. В 1975 году объявляют новый конкурс, победителями которого становятся скульптор Николай Томский, архитекторы Лев Голубовский и Александр Корабельников, а также художник Юрий Королев. Именно они предлагают соорудить на территории Парка Победы музей Великой Отечественной войны с Залом Славы и Залом Памяти. Но реализацию проекта вновь пришлось отложить: теперь из-за нехватки средств. Юрий Андропов, будучи генеральным секретарем, также обращается к теме строительства мемориального комплекса на Поклонной горе. В 1983 году выходит постановление Совета Министров СССР № 349, предписывавшее следующее:
«1. Поручить Мосгорисполкому и Министерству культуры СССР соорудить в г. Москве на Поклонной горе памятник Победы советского народа в Великой Отечественной войне 1941–1945 годов.
2. Принять предложение МГК КПСС и Мосгорисполкома о сооружении памятника Победы советского народа в Великой Отечественной войне 1941–1945 годов за счет средств, полученных от проведения коммунистических субботников в трудовых коллективах предприятий и организаций г. Москвы»[8].
Но в 1984 году Андропов умирает, а в 1986-м, уже в период правления Михаила Горбачева, объявляется новый конкурс, на который поданы 384 заявки. В обсуждении проекта мемориального комплекса участвуют художники, архитекторы, писатели, журналисты и даже энтузиасты-общественники. Однако проект, вызвавший наибольший интерес у публики, не был одобрен жюри, которое посчитало, что в нем недостаточно хорошо отражается прославление победы, излишними показались и его религиозные мотивы. Приказом министра культуры СССР от 19 мая 1986 года № 217 «Об утверждении Положения о Центральном музее Великой Отечественной войны 1941–1945 гг.» музей определяется как «головной для всех музеев военно-исторического профиля в системе Министерства культуры СССР». В том же году продолжается планирование парковой зоны.
После распада Советского Союза начинается новый этап истории комплекса. В 1992 году мэр Москвы Юрий Лужков инициирует обсуждение строительства мемориального парка на Поклонной горе, добавляя к советским патриотическим сюжетам славы и победы религиозную тематику. Создание проекта было поручено Зурабу Церетели, который, помимо военных памятников, предложил построить на территории парка православную часовню, мечеть и синагогу. Торжественное открытие мемориального комплекса и Центрального музея Великой Отечественной войны произошло 9 мая 1995 года. Тогда же, в пятидесятую годовщину Победы, на Поклонной горе в первый (и пока в последний) раз состоялся военный парад.
