El museo se ha trasladado dos veces antes de acabar en la ubicación actual, en la que se abrió solemnemente el 9 de mayo de 1981, Día de la Victoria, por el entonces líder soviético Leonid Brézhnev.