Museet åpnet i 1959 under navnet i en bygning på Lenin Avenue, og den offisielle åpningen skjedde til sovjetrepublikkens 40-årsjubileum.