Ustanovili so ga le eno leto pred boljševistično revolucijo, 4. oktobra 1916. Murmansk se je sprva imenoval Romanov-na-Murmanu in je bilo zadnje mesto, ustanovljeno v ruskem imperiju. Med drugo svetovno vojno so nemška letala neusmiljeno bombardirala Murmansk, vendar se ni vdal.
Danes ima več kot 300.000 prebivalcev. V Murmanski regiji, v mestu Severnomorsk, se nahaja tudi baza ruske Severne flote. Polarna noč tukaj traja 40 dni, polarni dan pa kar 63!