80 лет назад, 20 апреля 1939 года, Указом Президиума Верховного Совета РСФСР в городе Мурманске впервые были образованы районы – Ленинский, Кировский и Микояновский.

В 1948 году районы были ликвидированы, в 1951 году – вновь образованы, в 1958-м  – вновь упразднены.

В 1967 году районирование города было вновь возобновлено, но образованы только два района – Ленинский на севере и Октябрьский центральный.

В 1975 году Указом Президиума Верховного Совета РСФСР образован Первомайский район – из части территории Октябрьского и построенных на юге города новых микрорайонов. В его состав также входят бывшие поселки Абрам-мыс и Дровяное, расположенные на западном берегу Кольского залива.

В 1995 году по инициативе главы администрации Мурманска Олега Найденова статус районов был понижен до округов. Они практически были лишены управленческой, в том числе финансовой самостоятельности и стали выполнять лишь некоторые административные и хозяйственные функции, их руководители числились заместителями главы города. Районные советы более не избирались. Такое административное устройство в Мурманске сохраняется до сих пор.

В 2015 году в состав Ленинского округа Мурманска был включен поселок Росляково, ранее числившийся в пригородной зоне Североморска.