В народе называется дом по проспекту Карла Маркса 34. В данном доме раньше проживали члены обкома и горкома партии КПСС, чиновники высшего звена и т.д.
Резолюция о присвоении лучшей улице Магадана имени И. В. Сталина была принята 23 декабря 1937 года на митинге рабочих, служащих и ИТР авторемонтного завода