Четырехэтажное здание музея, расположенное на проспекте Ленина, 90, построено в 1937 году, музей здесь размещается с 1957 года. Последний капремонт проводился в 1980-х. В рамках нынешней реконструкции полностью обновлены фасад, кровля, инженерные системы, обустроены лифты, выполнено благоустройство двора, заменены заполнения дверных проемов, окна, обновлены потолок, стены, пол на всех этажах.
В музее создано высокотехнологичное экспозиционное пространство, в которое гармонично вписаны как жемчужины фонда, так и новые поступления. Модернизация здания проводилась по плану «На Севере – жить!» в рамках федеральной адресной инвестиционной программы и государственной программы Мурманской области «Развитие культуры и сохранение культурного наследия региона».
Для посетителей обустроены 14 тематических залов, которые помогут совершить путешествие по Мурманской области, отмечается на портале регионального правительства. Пространство словно оживает: с помощью натурных декораций реалистично воссозданы природные ландшафты и элементы культуры коренных народов Севера, а мультимедийные технологии позволяют увлекательно рассказать о крае, его истории, природе и особенностях: создано более 100 точек контента, электронный этикетаж, интерактивы.
В музее создан и зал об истории специальной военной операции: здесь собраны истории героев, представлены предметы, переданные войсковыми соединениями и силовыми структурами Мурманской области, которые участвуют в боевых действиях на Украине – трофеи, элементы вооружения, сбитые вражеские беспилотные аппараты, образцы униформы.
В рамках открытия в музее состоялся ряд экскурсий: для школьников и студентов, волонтеров, почетных жителей, семей участников СВО. В одной из экскурсий принял участие и губернатор. В зале «Мурманск – порт четырех океанов» глава региона в том числе пообщался с юными северянами.
Музей открыт для всех желающих.