МАГАДАН. КОЛЫМА-ИНФОРМ. 18 декабря 1949 газета «Советская Колыма» опубликовала репортаж «На центральной магистрали», в котором рассказала об улице Сталина (впоследствии — проспект Карла Маркса), жилых и общественных зданиях, возведенных на ней.
В Доме культуры имени М. Горького находились не только театр имени М. Горького и библиотека имени А. С. Пушкина, но и Колымский радиокомитет, Вечерний университет марксизма-ленинизма, Колымское отделение Всесоюзного общества по распространению политических и научных знаний, парткабинет.
Далее по улице располагались детский сад, столовая № 14, предприятия бытового обслуживания, отдел кинофикации окружкома профсоюза, санитарный музей.