Plány založiť v týchto miestach za polárnym kruhom prístavné mesto sa objavovali od 70. rokov 19. storočia. Prvé snahy o založenie mesta v týchto miestach boli badateľné od roku 1912. Mesto bolo založené pod názvom Romanov-na-Murmane 4. októbra 1916. Bol to dôsledok snáh Ruska získať vhodnejší vstup do Severného ľadového oceánu cez nezamŕzajúci Kolský záliv pre jednoduchší prísun zásob od spojeneckých krajín Dohody zo Západnej Európy. V období prvej svetovej vojny bolo totiž Čierne i Baltské more blokované krajinami Trojspolku. Mesto bolo po februárovej revolúcii v roku 1917 premenované na Murmansk.