Прародителем современного музея стал исторический музей, основанный Заслуженной учительницей РСФСР, историком Н.Г. Галлиевой. В 1971 году учителя и учащиеся под началом Н. Галлиевой приняли участие в раскопках, проводимых группой ученых под руководством археолога П. Старостина в районе р. Мелля. В результате были обнаружены 30 захоронений, датируемых III – II ст. до н.э., со старинными орудиями труда, оружием и украшениями. Эти уникальные находки по сей день можно увидеть в музее.
В музее можно увидеть останки мамонта и носорога. В фондах хранятся личные вещи и воспоминания учителя космонавтов, уроженца Новых Усов Н.Р. Егорова. В музее собрана экспозиция, повествующая о битве Ямалки, представлена коллекция национальной одежды народов региона, созданы стенды, посвященные выдающимся деятелям края.