Muzejs vēsturiskā attīstība, pilsētas un jūras flotes pilsētas Североморска tika izveidota saskaņā ar administrācijas uzskatiem TOTIES pilsētas Североморска rudenī, 2. oktobrī 1996. gada. 26 oktobris 1996 gadā notika svinīgā atklāšanas ceremonija muzeja, kas veltīta 300-gadei Krievijas flotes.

Pats pirmais darba gads muzeja kļuva par periodu tapšanas un apstiprināšanas galvenajiem virzieniem, kā arī galvenās darba metodes jauniešu kultūras iestādes. Sākotnēji muzeja kolektīvs bija tikai četri cilvēki, uz kuriem tika attiecināta galvenais uzdevums, par eksponātu vākšanu, lai rastos pirmās ekspozīcijas. Šajā grūtajā lietā sniedza palīdzības roku militārās vēstures muzejs Ziemeļu Краснознаменного flotes, kas ir nodota pagaidu lietošanā fotogrāfijas un priekšmeti, kas stāsta par pagātni pilsētas attīstībā un tās flotes. Turklāt atbalstu sniedza un daudzas iestādes un organizācijas, pilsētas, un vienkārši pilsētas iedzīvotāji, kas bija īpaši ieinteresēti pagājušajā savu mazo dzimteni. Tieši pateicoties palīdzībai, ko jaunajam muzejam, zālē pirmās ekspozīcijas sāka pamazām vairoties stendi un vitrīnas. Divu gadu laikā muzejs ir saņēmis dāvinājumu daži eksponāti slaveno Istabas darba slavas celtniekiem flotes, kas kļuva par pamatu, lai rastos jaunas izstādes, kas bija veltījums laika pilsētas būvniecības. Laika gaitā valsts muzeja darbinieku tikai pieauga.

Burtiski kopš atvēršanas brīža muzejs ir kļuvis par nozīmīgu kultūras sastāvdaļu komponentu pilsētas. Viesi Североморска sākot iepazīšanos ar šo pilsētu ir tieši ar muzeja apmeklējuma, kurā ir bijuši vadītāji visus īpaši svarīgu valsts struktūras ne tikai flotes, bet visā valstī, tostarp pārstāvji no valsts fonda, piemēram, Andreja Pirmsauktā, un tautas mākslinieku Vladimiru Конкина un Vladimira Гостюхина, kā arī citiem aktīvistiem, mākslu un kultūru.

Pirmajā zālē muzeja stāsta par tālā pagātnē neliela ciemata Ваенга, kā arī par attīstības vēsture, militārās flotes. Zālē, kur Kaujas slavu, vēsturi zemūdens, savienojumu metināšanas virs ūdens un gaisa spēku Ziemeļu flotes laikā Lielais Tēvijas karš. Pilsētas zālē ir ekspozīcija, kuras sastāvā ietilpst vairākas sadaļas: darbs rūpniecības pilsētas uzņēmumu, vēsture būvniecību pilsētā, mūsdienīga darbību kultūras, veselības aprūpes, izglītības sfēru, sadzīves pakalpojumu un sadaļas, kas būs stāsts par sporta sasniegumiem pilsētas iedzīvotājiem. Šeit galvenā uzmanība tiek akcentēta par šajā pilsētas Североморска, kā arī par viņa nesenā pagātnē.

Ja turpinās darbu kultūras Pārvaldes, kā arī starptautisko sakaru administrācijas TOTIES Североморска muzejs rīcībā ir mūsdienīgs tehniskais aprīkojums. Nepieciešamās mobilo konstrukcijas uzstādītas zālēs, Kaujas slavas, uz kurām ir izvietoti apjomīgi eksponāti; visi muzeja vitrīnas aprīkoti ar īpaši radīta tiem, punktveida apgaismojumu.

Muzejā ir zāle, kas ir paredzēti, lai pagaidu ekspozīciju, kurā eksponēti mākslas, grafikas un gleznas, kā arī fotogrāfijas, priekšmeti, bērnu un lietišķās mākslas. Zālē ir multivides aprīkojumu, kā arī видеоаппаратура, kas ļauj veikt sarunas tēmu vai lekcijas un kultūras masu pasākumi augstā kvalitātē.

Šobrīd muzeja krājums ir aptuveni četri tūkstoši eksponātu galvenā fonda un apmēram divi tūkstoši vienību no zinātniskās atbalsta. Muzejā ir valsts, kas sastāv no 12 cilvēkiem, no kuriem katrs bija īsts meistars savu specialitāti. Pateicoties viņu darbam muzejā ik gadu notiek ap pieci simti pasākumu, strādā 15 mācību programmas un ciklus, 8 amatieru apvienības un klubus.

Papildus neatņemama zinātniskās izskaidrošanas un audzināšanas darbībā, Североморский pilsētas vēstures muzeja un flotes nes iespējas militāri-patriotiskās un zinātniski-metodiskā virzienu. Muzejs ne reizi saņēmis apbalvojumu par jaunās paaudzes audzināšana, kā arī militārā darbā karaspēka daļās.