Находится музей на территории воинской части. Экспозиция занимает шесть залов, которые сформированы в соответствии с хронологией и тематикой представленных разделов. Первый зал – исторический – посвящен истории освоения Екатерининской гавани, формированию Северного флота и Кольской флотилии. Остальные залы отражают историю и боевой путь соединений надводных кораблей, береговых воинских частей и соединения подводных лодок, входящих в состав Кольской флотилии разнородных сил Северного флота.
В составе основной экспозиции имеются раритеты — работы народного художника СССР, академика, Героя Социалистического труда, четырежды лауреата Ленинской и Государственной премий СССР, вице-президента Академии художеств Российской Федерации скульптора Льва Ефимовича Кербеля (1917-2003 гг.). В годы Великой Отечественной войны Л.Е. Кербель проходил службу на Северном флоте, в г. Полярном Мурманской области. В послевоенное время передал в дар морякам-североморцам пять авторских работ.
В рамках военно-патриотического воспитания молодежи в музее проводятся не только обзорные, но и тематические экскурсии, приуроченные к памятным датам военной истории Отечества, Северного флота и Кольской флотилии, а также встречи с ветеранами, лекции с демонстрацией документальных и художественных фильмов, посвященных подвигу и героизму моряков-североморцев в годы ВОВ и в послевоенное время.
Музей расположен на территории воинской части. Для его посещения необходимо оформление пропуска (продолжительность оформления от 30 дней). Оформить пропуск возможно через Городской историко- краеведческий музей г. Полярного.