1981 року на День Перемоги цей комплекс відкривав генеральний секретар ЦК КПРС Леонід Брежнєв. Центральною фігурою музею є 90-метровий монумент «Батьківщина-мати». Скульптура підноситься на дніпровських схилах і видно з віддалених точок української столиці. Над проектом починав працювати відомий скульптор, автор меморіалу у Сталінграді (Волгоград) Євген Вучетіч. Спочатку передбачалося, що на постаменті височітиме 80-метрова бронзова з позолотою фігура жінки. Біля підніжжя статуї з 30-метрової висоти мав текти в Дніпро водоспад, з обох боків якого воїни форсували річку. Після смерті Вучетича роботу очолив український скульптор Василь Бородай. Композиція згодом зазнала значних змін. В. Бородай розробив реалізований проект у співдружності з Фрідом Сагояном та Василем Винайкіним, а також з архітекторами Віктором Єлизаровим, Георгієм Кислим, Миколою Фещенком.