Muzeum zostało otwarte w 1974 roku z okazji 30-tej rocznicy wyzwolenia Ukrainy od nazistowskich najeźdźców w dawnym Pałacu Kłowskim na Peczersku. Następnie rozpoczęto budowę Kompleksu Pamięci «Ukraińskie Państwowe Muzeum Historii Wielkiej Wojny Ojczyźnianej 1941-1945», które zostało otwarte dnia 9 maja 1981 roku.
Kompleks pamiątkowy zajmuje powierzchnię ponad 10 hektarów, w skład którego wchodzą: muzeum z pomnikiem «Ojczyzna», główny plac z Aleją Miast Bohaterów oraz kompozycje rzeźbiarskie «Przeforsowanie Dniepru» i «Przekazanie broni», galeria bohaterów przodu i tyłu z kompozycjami płaskorzeźb z brązu, misa «Ogień chwały», wystawa sprzętu wojskowego i broni.
Dnia 16 lipca 2015 r., zgodnie z ustawą o dekomunizacji, muzeum zostało przemianowane na «Narodowe Muzeum Historii Ukrainy II Wojny Światowej. Zespół Pamięci».
Główny budynek ekspozycyjny muzeum – to trzykondygnacyjny budynek z powierzchnią przed sobą, który może pomieścić do 30 tysięcy osób. Budynek muzeum jest również cokołem pomnika Ojczyzny wykonanym z blachy nierdzewnej. W 2019 roku u podnóża pomnika otwarto pierwsze innowacyjne muzeum formacji narodu ukraińskiego.