Antes da Primeira Guerra Mundial, Murmansk era apenas uma pequena aldeia de pescadores até que, em 1915-1916, devido ao corte das rotas russas do mar Báltico e do mar Negro, o governo central mandou construir este porto e mandou estabelecer a ligação ferroviária a São Petersburgo. Entre 1918-1920, durante a Guerra Civil Russa, as forças aliadas ocuparam Murmansk.

Durante muitos anos, Murmansk foi um porto importante para a União Soviética, sendo uma base para frotas pesqueiras e também para Navios de Guerra e submarinos nucleares. Com a dissolução da União Soviética, deixou de ser um centro de embarcações, dado que se implementou a via rodoviária de ligação entre Moscovo e São Petersburgo. Na Segunda Guerra Mundial foi a base e o porto principal para os abastecimentos militares anglo-norte americanos, de modo que foi muito bombardeada pelos alemães.