Музей відкрито 17 жовтня 1974 року на честь 30-річчя зайняття України радянськими військами, у колишньому Кловському палаці на Печерську. Невдовзі розпочалося будівництво Меморіального комплексу «Український державний музей історії Великої Вітчизняної війни 1941–1945 років» на вулиці Січневого повстання, 44, який відкрився 9 травня 1981 року. Основою для будівництва став творчий задум та ескізний проект відомого скульптора Є. Вучетича та архітектора Є. Стамо. Роботи виконав авторський колектив скульпторів і архітекторів Києва та Москви: В. Бородай, В. Єлізаров (керівник), І. Іванов, Г. Кислий, І. Мезенцев, Ф. Согоян, М. Фещенко, В. Швецов та інші. На стадії попередньої розробки проекту в ньому брала участь Галина Кальченко, яка була натурницею для монументу «Батьківщина-мати».