Работа по созданию краеведческого музея в Мурманске началась в первой половине 1920-х гг. Зимой 1924 года в Доме рыбака и оленевода по инициативе профессора Г.А. Клюге был открыт краеведческий уголок – прообраз будущего музея.
В музее ежегодно открывается до 100 выставок. В основном, это выставки из фондов музея, посвященные значительным событиям в жизни страны и области, выставки работ мурманских художников, детского творчества, фотовыставки разнообразной тематики, выставки частных коллекций.
Экспонировались выставки из Эрмитажа, Русского музея, Ленинградского музея истории религии и атеизма, Третьяковской галереи, Литературного и Политехнического музеев, Оружейной палаты Московского Кремля; из Болгарии, Венгрии, ГДР, Польши, Чехословакии, Финляндии, Норвегии, Швеции и других стран.
Выставки музея экспонировались в Москве, Архангельске, Львове, Минске, Ростове-на-Дону, в Финляндии, Норвегии, Швеции.
