Каменский краеведческий музей организован в 1920 году группой учителей из отдела народного образования Каменского округа — Ляпустиным А. И., Алферовым и др.
Им удалось найти вблизи села Аллак целое кладбище костей мамонта, бизона и оленя. Кости спрятали, и после изгнания белогвардейцев привезли в музей города. Первым директором музея был Михаил Антонович Круковский, литератор по образованию, приехавший в Камень в 1919 г. Сотрудники музея под руководством М. А. Круковского создали отделы: археологический, этнографический, художественный, нумизматики, ботаники и зоологии. Зимой 1922-1923 годов музею предоставили отдельное помещение. В этом здании музей находился до 1942 г. В годы Великой Отечественной войны музей остался без руководства и помещения, имущество и экспонаты были испорчены и расхищены. В 1945 г. решением Каменского горисполкома музей восстанавливается.