Ол РСФСР Халық Комиссарының 1932 жылғы 11 ақпандағы № 27 бұйрығына сәйкес құрылды, 7 қарашада политехникалық ретінде ашылды, ал 1938 жылы облыстық өлкетану мұражайы деп аталды. Бірінші директор Р. Бекметов болды. 1940 жылдан бастап мұражай археология және этнография бойынша мұрағат материалдарын жинаумен айналысады. Алғашқы жылдары мұражай қорында 700-ден астам экспонат болды, онда 7 адам жұмыс істеді. 1979 жылдан бастап мұражай қазіргі екі қабатты ғимаратта орналасқан