Etableringen av museet på 1920-tallet var nært knyttet til utviklingen av arkeologi som vitenskap i Kasakhstan. Arkeologer hadde oppdaget at det eksisterte et rikt og unikt materiale fra Kasakhstans historie i oldtiden og middelalderen.