Museet fikk sine nåværende lokaler i 1981, da sovjetlederen Leonid Bresjnev åpnet de nye lokalene den 9. mai. Stedet fikk status som nasjonalmuseum av president Leonid Kutsjma i 1996.