Fundada em 4 de outubro de 1916, apenas um ano antes da revolução bolchevique, Múrmansk inicialmente se chamava Romanov-no-Múrman, e foi a última das cidades fundadas durante o Império Russo.
Durante a Segunda Guerra Mundial, aviões nazistas bombardearam Múrmansk impiedosamente, mas ela aguentou firme.
Hoje, a cidade tem população de mais de 300 mil pessoas. A frota do norte russa fica ancorada na cidade de Severomorsk, na região federativa de Múrmansk.
Lá, as noites polares duram 40 dias, e os dias polares, 63.