Был создан согласно приказу Наркомугля РСФСР за № 27 от 11 февраля 1932 года, открыт 7 ноября как политехнический, а в 1938 году переименован в областной краеведческий музей. Первым директором был Р.Бекметов. С 1940 года музей занимается сбором архивных материалов по археологии и этнографии. В первые годы фонды музея насчитывали чуть более 700 экспонатов, а работало в нём 7 человек. С 1979 года музей расположен в нынешнем двухэтажном здании