Museumsbygningen ble tegnet av arkitekten Anatolij Poljanskij. Byggingen begynte 3. mars 1986 og museet åpnet for publikum den 9. mai 1995. Muséet har utstillinger og minnesmerker om andre verdenskrig, som er kjent i Russland som «Den store fedrelandskrigen».