На митинге рабочих и служащих Авторемонтного завода 22 декабря 1937 года была принята резолюция о присвоении лучшей улице Магадана имени Иосифа Сталина. До этого времени улицу называли в честь первого директора Дальстроя Эдуарда Берзина, передает ДВ-РОСС со ссылкой на MagadanMedia.

Декабрь 1937 года для руководителей Магадана выдался очень непростым. В начале месяца в отпуск отбывает директор Дальстроя Эдуард Берзин, а уже 19 декабря приходит информация о его аресте. Над «колымскими начальниками» тоже нависает угроза. Как же так получается, что одна из центральных улиц города носит имя врага народа? В срочном порядке был выработан план. Чтобы снять с себя все подозрения, был организован митинг, на котором принято решение переименовать «лучшую улицу Магадана» в улицу имени Сталина. План удался, темная туча прошла мимо политработников. А что же сама улица? О ней неоднократно писали в газетах. На ней находилась школа, театр, много магазинов.

И только в 1961 году, 11 ноября, решением Магаданского горисполкома № 470 улица Сталина переименована в проспект Карла Маркса.