Музей основан в октябре 1988 года руководителем группы «Поиск» А.Б. Комаровым, для посетителей музей распахнул свои двери 1 ноября 1989 года. Комплектование фондов происходило путем сбора информации (в том числе воспоминаний ветеранов войны и труда), изучения архивных материалов, а главное – в ходе многочисленных экспедиций в отдаленные районы Кольского полуострова.
Площадь постоянной экспозиции – 340 кв.м, выставочная площадь – 220 кв.м. В музее постоянно экспонируются более 3500 предметов. Помимо уже названных тем (саамы, поморы, минералогия), есть разделы экспозиции, посвященные узникам ГУЛАГа, природе Мурманской области, началу научного освоения Ловозерских тундр и основанию поселка Ревда. Зал, посвященный Великой Отечественной войне, а именно летчикам ОМАГ, в данный момент находится на реконструкции и закрыт для посетителей. В 1997 году сотрудниками музея ООО «ЛГОК» были открыты Канозерские петроглифы, в настоящее время признанные историческим памятником мирового значения.
