Ennen alueen merkityksen huomattavaa lisääntymistä, Kuolan niemimaa kuului Venäjän Arkangelin kuvernementtiin. Ensimmäisen maailmansodan puhjettua Kuolanvuonon jäätymättömän sataman merkitys Venäjälle kasvoi. Alueelle johtavaa Muurmannin rataa ryhdyttiin rakentamaan 1915 ja seuraavana vuonna vuonon rannalle perustettiin kaupunki nimeltä Romanov-na-Murmane (nykyinen Murmansk). Vuonna 1918 kaupungissa puhkesi bolševikkivallankumous, jonka ”valkoiset” joukot tukahduttivat. Vuosina 1918–1920 alue oli Ison-Britannian miehittämä ("katso Pohjois-Venäjän interventio"). Toisen maailmansodan aikana saksalaiset valloittivat alueen läntisimmän osan (Operaatio Hopeakettu), mutta eivät onnistuneet valtaamaan Murmanskia eivätkä Muurmannin rataa, jotka olivat Neuvostoliitolle tärkeä huoltoreitti. Talvisodan jälkeen Suomen luovuttama Kalastajansaarennon länsiosa liitettiin Murmanskin alueeseen ja jatkosodan jälkeen kävi samoin koko Petsamolle. Toisen maailmansodan jälkeen Kantalahden piiri ja siihen liitetty osa Suomen luovuttamaa Sallan-Kuusamon aluetta liitettiin Murmanskin alueeseen.