Рос Магадан, появлялись все новые и новые улицы. В названиях улиц отражался дух времени и эпохи. Свидетельства этому проспекты Ленина и Карла Маркса.
В названиях улиц нашего города запечатлены герои, устанавливавшие Советскую власть на Дальнем Востоке — кавалера четырех орденов Красного Знамени С.С. Вострецова, освободителя Охотского побережья Г.И. Чубарова, председателя Комитета содействия народностям северных окраин К. Я. Лукса.
В названиях магаданских улиц увековечены имена тех, кто оставил заметный след в истории города и области: первого директора «Дальстроя» Э.П. Берзина, положившего начало развитию горнорудной промышленности области Ю.А. Билибина, крупного ученого-кристаллографа профессора А.К. Болдырева, поэта-фронтовика С.С. Наровчатова, командира авиаотряда «Дальстроя» в 1939-42 годах Ш.И. Шимича, директора совхоза «Дукча» В.А. Шмелева.
Названиями многих улиц Магадана стали имена наших земляков, вписавших своими боевыми подвигами яркие страницы в летопись нашего города и края — улицы Зайцева, Потапова, Скуридина, Солдатенко.
Шло время и в названиях улиц запечатлевались герои СССР, писатели… Так, в честь 150-летия со дня рождения великого русского поэта улица Ново-Магаданская получила имя А.С. Пушкина. В год первого полета человека в космос улица Больничная переименована в улицу Юрия Гагарина.