Пристаниште без леда на обали Колског залива основано је северно од античког насеља Помора Кола. Датум оснивања је 21. септембар (4. октобар, по новом) 1916. године. До априла 1917. звао се Романов на Мурману, али се после Фебруарске револуције једноставно звао Мурманск.
Поларни град свој настанак дугује Првом светском рату. Балтик су затворили Немци, а контакт земаља Антанте је вршен преко Баренцовог мора које се не смрзава, тачније Колског залива. Трговачка лука Александровск (Пољарни), основана давне 1896. године, иако је била скоро на излазу на отворено море, није испуњавала услове. Конкретно, до њега је било немогуће довести железницу.Искуство првих великих испорука показало је да је Северноморски театар у то време био потпуно неподесан за велики теретни ток. Није имао ни добро опремљене привезе, ни довољно поуздану копнену комуникацију са централним регионима земље и фронтом. Због тога је хитно почела изградња Мурманске луке и железничке пруге која га повезује са Петроградом. Стазе су полагане убрзаним темпом, како је ситуација захтевала. А аутопут је, и поред најтежих услова, био готов до новембра 1916. (непуних годину и по дана). Изградња луке је напредовала спорије.
У међувремену, то је било од великог значаја не само за претовар робе, већ и за формирање флоте Северни Ледени океан. Створен је у августу исте 1916. године да заштити бродарство од напада немачке морнарице („Лаком руком“ Бакана“). Већ под совјетском влашћу, оживљавањем Северне војне флотиле (касније трансформисане у Северну флоту), Мурманск је постао њена главна база и тако остао до 1935. године.
Током година мирне изградње, град се брзо развијао, постајући не само саобраћајни, већ и индустријски, научни и културни центар најбогатијег региона Кола.
Током Великог отаџбинског рата, град је постао предмет интензивне борбе. Хитлерова команда, схватајући стратешки значај Мурманска, на њему је планирала главни удар на Арктику. Пошто нису успели да заузму град на почетку рата, нацисти су га од 1942. године подвргавали систематском бомбардовању, покушавајући да онеспособе луку. На Мурманск је бачено 185 хиљада бомби, више - само на Стаљинград.
Мурманск је играо огромну улогу у снабдевању земље и војске. Преко њега је ишао значајан део робе која је долазила из земаља – савезница у антихитлеровској коалицији. У условима сталног непријатељског супротстављања, овде је истоварено око 250 транспорта, претоварено преко два милиона тона терета.
Први пут смо моји питомци другови и ја видели Мурманск 1956. године, када су нас вагонима довезли до дрвене железничке станице. Тада се град још није био опоравио од рата, али десет година касније био је непрепознатљив.
За индустријски успех, Мурманск је 1971. године одликован Орденом Црвене заставе рада, а 1985. заслужено је добио титулу „Град херој“ за храброст и постојаност.
25 година службе на Арктику оставило је неизбрисиве утиске на област Кола. Пред нашим очима Мурманск се претворио у модеран лучки град, чија је популација брзо расла захваљујући младим стручњацима. Али дошле су немирне 90-е, и град је доживео огроман одлив. Недавно се у јавну свест вратило схватање значаја Арктика Кола, посебно Мурманска. Нема шансе да затворимо капије Арктика...