В музее насчитывается более 34 тысяч экспонатов, среди них археологические находки Каменского городища и Мамай-горы – достопримечательности мирового значения времен неолита, которая до сих пор ежегодно дает археологам новые находки. Экспозиция музея расположена в пяти залах. Большая часть экспонатов музея – это коллекция известного журналиста Иннокентия Грязнова (813 экспонатов). Он создал этот музей и долго работал там на общественных началах.