Муниципальное бюджетное учреждение культуры Североморский Музейно-выставочный комплекс был учрежден по решению администрации ЗАТО г. Североморск 2 октября 1996 года. Его торжественное открытие состоялось 26 октября этого же года  в ознаменование 300-летия Российского флота.

Первый год работы стал годом становления и определения основных направлений и методов работы молодого учреждения культуры. Тогда коллектив музея насчитывал только четыре человека. Главная задача, которая была возложена на них, это в первую очередь сбор экспонатов для создания постоянной экспозиции. Неоценимую  помощь оказал военно-исторический музей Краснознаменного Северного флота, передав во временное хранение предметы и фотографии, рассказывающие о прошлом флотской столицы. На некоторое время они составили основу зала Боевой славы Северного флота. Откликнулись на нашу просьбу  о передаче в дар музею предметов, имеющих историческое значение, многие организации и учреждения города, а также жители Североморска, неравнодушные к прошлому своей малой родины.

Спустя два года музею были переданы экспонаты Комнаты трудовой славы флотских строителей, которые послужили основой для создания новой экспозиции, посвященной строительству города. Увеличился и штат сотрудников музея.

С первых дней своей работы музей  стал неотъемлемой частью культурной жизни города. Для многих гостей Североморска знакомство с флотской столицей начинается с посещения городского музея, тем более что он расположен в самом центре нашего города.

В состав учреждения входят:

Здесь проводятся  тематические экскурсии, музейно-образовательные занятия, познавательные программы, беседы, практические занятия, творческие встречи и другие мероприятия.

Все помещения учреждения размещаются на центральной улице города, носящей имя дважды Героя Советского Союза Б. Ф. Сафонова.