Краеведческий музей в Прокопьевске появился в 1961 году по решению Исполнительного Комитета. Его основой послужила коллекция экспонатов школьного музея краеведения, который был создан в 1953 году.
Большой вклад в его создание внёс первый директор школы № 1 М.Г. Елькин. Историк и заслуженный учитель школы, он вёл большую работу в своём обществе «Юный историк». Притом он учил школьников не только по историческим справкам и учебника. Вместе с детьми он провёл 28 археологических и палеонтологических экспедиции за 26 лет своей работы. В итоге более тысячи школьников приняли участие в маленьких и крупных научных открытиях.
Именно результатом его работы стала организация в городе Краеведческого музея. В настоящий момент довольно большая часть из 20 тысяч экспонатов, одна треть собрана именно Елькиным.
С 1964 года музей стал занимать помещение в здании по проспекту Шахтёров в доме № 63. Однако по-настоящему музей заработал только в 1964 году, когда специалистами в области дизайна и художественных работ, музей был отреставрирован. В результате ремонта, Краеведческий музей смог занять всё помещение, включая всевозможные подиумы и даже потолки. Сейчас музей разделён на несколько отделов: история города, этнография, природа, археология.
В 2009 году руководством музея утверждён «День дарителя» 14 августа, в день, когда и был образован музей, каждый желающий может подарить фонду интересные предметы старины.