МАГАДАН. КОЛЫМА-ИНФОРМ. 20 декабря 1938 года сообщалось о выделении места под строительство нового четырёхэтажного 57-квартирного дома.
«Дом будет построен на территории, расположенной против Парка культуры и отдыха. Одним из фасадов он выйдет на Колымское шоссе, другим — на улицу им. Сталина. В первом этаже нового дома запроектирован большой универсальный магазин... На днях строители приступят к работам по сооружению фундамента», — пишет газета. Впоследствии корпус? дома получили адреса: пр. Ленина, 20 и пр. Карла Маркса, 36.
29 сентября 1940 года закончила работу комиссия по приёму 57-квартирного дома на Колымском шоссе. В заключении комиссия отметила, что 3-й, 4-й и 5-й этажи могут быть заселены 5 октября, 2-й этаж — 8 октября, 1-й — 10 октября.
Дом строили по проекту архитектора Юргенсона и это было самое большое, высокое здание на Колыме. В новом доме было 14 двухкомнатных квартир, 7 - трехкомнатных и 36 квартир, состоящих из двух комнат и одной маленькой для домашней работницы. Дом был оснащен всеми необходимыми коммуникациями, квартиры были просторными, с высокими потолками.
Спустя несколько месяцев в этом здании открылся центральный универмаг (позднее магазин № 3, гастроном «Полярный»). В 50-х годах здесь надстроили башенку со шпилем, в 60-х появились часы. Знаменитой мелодией из песни «Колымская трасса» городские куранты возвещают нас о начале каждого нового часа.