Плановете за построяване на град зад полярния кръг се появяват през 70-те г. на 19 в. Първите изследователи, търсещи нови места за тази цел, пристигат в Мурман през 1912 г., а след три години – през 1915 г., на десния бряг на Колския залив на Баренцово море е построено мурманското морско пристанище. Създаването му е свързано със стремежа на Русия да получи изход на Северния ледовит океан през незамръзващия залив, за да си осигури редовни доставки от съюзниците от Антантата в условията на блокада на Черно море и Балтийско море. За официална дата на основаването на града се приема 4 октомври 1916 г. В този ден на ниския хълм, където днес се намира Дворецът на културата и техниката „Киров“, се състои тържествена церемония по полагане основите на християнски храм, посветен на покровителя на мореплавателите свети Никола. Градът става последния град основан в Руската империя и е наречен Романов-на-Мурман. Половин година след Февруарската революция, на 3 април 1917 г., той приема днешното си название Мурманск.