У музеї налічується понад 34 тисячі експонатів, серед них археологічні знахідки Кам’янського городища й Мамай-гори – пам’ятки світового значення часів неоліту, які досі щорічно дають археологам нові знахідки. Експозиція музею розташована в п’яти залах. Велика частина експонатів музею – це колекція відомого журналіста Інокентія Грязнова (813 експонатів). Він створив цей музей і довго працював там на громадських засадах.