Основателем музея является археолог, краевед и фанат своего дела Куриленко В. Е., именем, которого он и назван. Василий Куриленко являлся неизменным директором музея на протяжении 46 лет, ему даже посвящен отдельный зал. Под музей выделили старое деревянное здание, памятник архитектуры XVIII века, и Василий Елисеевич без какой-либо материальной поддержки на создавал по крупинкам выставку. Посетив экспозиции, появляется четкое представление об истории края от палеолита до современности. В 2011 году государство выделило значительное количество средств и здание полностью реконструировали. Сейчас на обновленных экспозициях можно увидеть: древние орудия труда, украшения, фигурки птиц, бивень мамонта и много других интересных вещей. Всего в фондах музея хранится около 40 000 экспонатов. В наши дни музей живет достаточно активной жизнью, работники проводят культурно-просветительскую деятельность среди населения. Четыре раза в год в музее проводятся "дни открытых дверей", когда можно посетить экспозиции абсолютно бесплатно.