Появление нового города было непосредственно связано с Первой мировой войной. После закрытия Османской империей черноморских проливов и прекращения нормального сообщения через Балтику Россия столкнулась с серьезными трудностями при получении военных грузов от союзников по Антанте. Архангельский порт, который оставался одним из главных каналов таких поставок, зимой замерзал. Поэтому возникла необходимость создать новый порт на незамерзающем побережье Кольского полуострова.
Еще в 1912 году на Мурманском побережье проводились изыскания. В 1915 году началось строительство Мурманской железной дороги от Петрозаводска, а на восточном берегу Кольского залива был создан морской порт. Рядом с ним возник портовый поселок Семёновский. Железная дорога должна была связать новый порт с внутренними районами страны и обеспечить доставку грузов дальше на юг.
Летом 1916 года министр путей сообщения Александр Трепов представил Николаю II доклад об учреждении города на Мурманском побережье. 6 (19) июля император утвердил название Романов-на-Мурмане.
Официальной датой основания города считается 21 сентября (4 октября) 1916 года. В этот день поселок Семёновский был провозглашен городом. На невысоком холме, где сегодня находится Мурманский областной Дворец культуры и народного творчества имени С. М. Кирова, состоялась торжественная церемония закладки храма во имя святителя Николая Мирликийского — покровителя мореплавателей. В основание была заложена памятная бронзовая плита. Сам храм впоследствии построен не был.
На церемонии присутствовали министр путей сообщения А. Ф. Трепов, морской министр адмирал И. К. Григорович, архангельский губернатор С. Д. Бибиков, представители Государственного совета и Государственной думы, а также епископ Архангельский и Холмогорский Нафанаил.
История города под названием Романов-на-Мурмане оказалась очень короткой. После Февральской революции и падения монархии название, связанное с династией Романовых, было изменено. В апреле 1917 года город получил название Мурманск, которое носит до сих пор.
Название «Мурман» восходит к старому русскому обозначению норманнов, прежде всего норвежцев. Со временем этим словом стали называть северное побережье Баренцева моря, а затем и Кольский полуостров.
Так, возникший в военных условиях портовый город всего за несколько месяцев существования Российской империи успел получить царское название, а вскоре после революции — современное имя. Сегодня 4 октября считается Днём города Мурманска.

Видео: Столица полярного края. Документальный фильм снятый к 60-летию со дня основания Мурманска. 1976 год.