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

Самий перший рік роботи музею став періодом становлення і утвердження головних напрямків, а також основних методів роботи молодого культурної установи. Спочатку колектив музею налічував всього чотири людини, на яких була покладена основна задача, що стосується збору експонатів для появи першої експозиції. У цій непростій справі простягнув руку допомоги військово-історичний музей Червонопрапорного Північного флоту, який передав на тимчасове користування фотографії та предмети, що розповідають про минуле міста і його розвитку флоту. До того ж підтримку надали і багато установи та організації міста, і просто жителі міста, який виявилися особливо зацікавлені в минулому своїй невеликій батьківщини. Саме завдяки допомозі, наданій молодому музею, в залі першої експозиції стали поступово множитися стенди та вітрини. Через два роки музей отримав в дар деякі експонати знаменитої Кімнати трудової слави будівельників флоту, що стало основою для появи нової виставки, яка стала присвятою часу будівництва міста. З плином часу штат музейних співробітників тільки збільшувався.

Буквально з моменту свого відкриття музей став важливою частиною культурної складової міста. Гості Сєвєроморська починали знайомство з цим містом саме з відвідування музею, в якому побували керівники всіх особливо важливих державних структур не тільки флоту, але і всієї країни, включаючи представників з громадського фонду, приміром, Андрія Первозванного, і народних артистів Володимира Конкіна і Володимира Гостюхина, а також інших діячів мистецтва і культури.

У першому залі музею розповідається про далекому минулому невеликого селища Ваєнга, а також про історію розвитку військової флотилії. У залі, присвяченому Бойової слави, представлена історія підводних, надводних і повітряних сил Північного флоту в ході Великої Вітчизняної війни. У міському залі є експозиція, до складу якої входять декілька розділів: робота міських промислових підприємств, історія будівництва міста, сучасна діяльність культури, охорони здоров'я, сфер освіти, побутового обслуговування і розділу, де оповідається про спортивні здобутки жителів міста. Тут основна увага акцентується про сьогодення міста Сєвєроморська, а також про його недалекому минулому.

При безперервній роботі Управління культури, а також міжнародних зв'язків адміністрації ЗАТЕ Сєвєроморська музей має у своєму розпорядженні сучасне технічне обладнання. Необхідні мобільні конструкції встановлені в залах Бойової слави, на яких розміщені об'ємні експонати; всі музейні вітрини обладнані спеціально призначеній для них точковим підсвічуванням.

У музеї є зал, призначений для тимчасових експозицій, в якому виставлені твори графіки і живопису, а також фотографії, предмети дитячого та декоративно-прикладного мистецтва. У залі є мультимедійне обладнання, а також відеоапаратура, що дозволяє проводити тематичні бесіди чи лекції та культурні масові заходи на високому якісному рівні.

На даний момент музейний фонд нараховує близько чотирьох тисяч експонатів основного фонду і приблизно дві тисячі одиниць науково-допоміжного. У музеї є штат, що складається з 12 чоловік, кожен з яких став справжнім майстром своєї спеціальності. Завдяки їх роботі в музеї щорічно проходить близько п'ятисот заходів, працює 15 освітніх програм і циклів, 8 любительських об'єднань та клубів.

Крім невід'ємною науково-пропагандистській та виховній діяльності, Североморский музей історії міста і флоту несе в собі функції військово-патріотичного та науково-методичного спрямування. Музей не раз отримував нагороди за виховання молодого покоління, а також військову роботу у військових частинах.