Газета "Советская Колыма" в номере от 20 февраля 1939 года сообщила о начале земляных работ на строительстве 43-квартирного кирпичного дома на углу улицы Сталина и Колымского шоссе. Здание стало вторым сооружением в историческом центре города. Первый дом возвели рядом в 1939–1940 году.