Большинство улиц и площадей пережили не одно переименование. Очередная кампания по упорядочению уличного хозяйства проводилась в 30-е годы, когда уже началось каменное строительство, вводилась паспортная система, создавались уличные и домовые комитеты, формировалось жилищно-коммунальное хозяйство.

В городе появились новые районы застройки – Жилстрой, Роста. Для новых улиц нашли новые названия: проспект С.М.Кирова, улицы М.В.Фрунзе, Декабристов. Именно в этот период на Жилстрое застраивались Рабочая и Колхозная улицы. В городе появились названия в честь русских и советских писателей и поэтов – А.Пушкина, Н.Гоголя, И.Гончарова, Г.Успенского, Ф.Достоевского, К.Рылеева, А.Радищева, М.Горького, А.Серафимовича, Д.Фурманова, Т.Шевченко, А.Шолохова, В.Маяковского, С.Есенина.

Городское строительство активно продолжалось в послевоенные годы, когда в течение одного лета вырастали целые гурты стандартных, часто щитовых, домов. На уличных табличках появились имена героев Великой Отечественной войны – Зои Космодемьянской, Олега Кошевого, Александра Матросова, Александра Подстаницкого, Михаила Ивченко и др.

В 60-е годы, когда панельными домами застраивалась западная часть нынешнего проспекта Героев-Североморцев, здесь протянулись улицы, названия которых были связаны с деятелями Октябрьской революции (страна в 1967 году отмечала 50-е Советской власти): Ф.Чумбарова-Лучинского, И.Александрова, В.Полухина, Аскольдовцев.

Еще одна серия названий появилась в дни юбилеев Победы советского народа над германским фашизмом, особенно в ее 25-ю и 30-ю годовщины. Таким образом были отмечены подвиги летчика И.Бочкова, подводника М.Гаджиева, минометчика А.Генералова, юнги Саши Ковалева, летчиков В.Миронова, А.Позднякова, Б.Сафонова, А.Хлобыстова, члена Военного совета Северного флота А.Николаева, десантника И.Сивко, офицера А.Торцева, пограничника И.Халатина.

Конечно, проследить истоки возникновения названий всех улиц весьма нелегко, особенно носящих географический или предметный смысл. Почему некоторые из них были названы, например, Кандалакшской, Кольской, Кильдинской, Печенгской, Мончегорской, Нивской, Пинозерской, Рогозерской, догадываться можно. Названия сохранились еще с 20-х годов, когда со всех концов полуострова в Мурманск съезжались на ярмарки поморы и лопари, которые жили у своих знакомых на традиционных концах города, а улицы и получили наименования по местам жительства гостей.

Может быть часть их (можно более уверенно сказать о Мончегорской и Нивской) была названа в пору возникновения этих населенных пунктов, рождению которых Мурманск помогал. Что же касается Рогозерской улицы, то она была поименована в честь озера, расположенного неподалеку от города и в свое время питавшего его население водой.