Il museo è stato inaugurato il 17 ottobre 1974 in onore del 30° anniversario della liberazione dell'Ucraina dagli invasori nazisti, nell'ex Palazzo Klovsky a Pechersk. Presto iniziò la costruzione del complesso commemorativo "Museo statale ucraino di storia della grande guerra patriottica del 1941-1945" in via Sichnevoy Povstannya 44, inaugurato il 9 maggio 1981. La base per la costruzione è stata l'idea creativa e il progetto abbozzato del famoso scultore Ye. Vuchetych e dell'architetto Ye. Stamo. I lavori sono stati eseguiti dal team dell'autore di scultori e architetti di Kiev e Mosca: V. Borodai, V. Yelizarov (capo), I. Ivanov, G. Kisly, I. Mezentsev, F. Sogoyan, M. Feshchenko, V. Shvetsov e altri. Nella fase di sviluppo preliminare del progetto, ha preso parte Halyna Kalchenko, che era un modello per il monumento "Patria-Madre".
Il complesso commemorativo occupa un'area di oltre 10 ettari. Comprende: il museo con il monumento "Patria-Patria", la piazza principale con il vicolo delle città eroiche e le composizioni scultoree "Forzatura del Dnipro" e "Trasferimento di armi", la galleria degli eroi della parte anteriore e posteriore con bronzo composizioni in altorilievo, la coppa "Fiamma della gloria", un'esposizione di equipaggiamento e armi militari, un edificio separato dove è allestita l'esposizione "Sulle guerre straniere", l'aereo Li-2 e l'elicottero Mi-24V sono aperti ai visitatori .
L'edificio espositivo principale del museo è un edificio a tre piani con una piazza antistante, che può ospitare fino a 30mila persone. L'edificio del museo è allo stesso tempo un piedistallo per il monumento "Patria-Madre" in lamiera di acciaio inossidabile, di fronte al Dnepr.
Il 21 giugno 1996 il museo ha ottenuto lo status nazionale. Da allora, ha preso il nome ufficiale "Complesso commemorativo" Museo Nazionale di Storia della Grande Guerra Patriottica 1941-1945. Il 16 luglio 2015, in conformità con le leggi sulla decomunizzazione, il museo è stato nominato "Museo Nazionale della Storia dell'Ucraina nella Seconda Guerra Mondiale. Complesso commemorativo".