Идея строительства в Москве высотных зданий с башнями и шпилями конца 1940-х гг. нашла отражение и в новых высотных зданиях Комсомольска-на-Амуре. Образцом такого здания стал жилой дом, построенный на площади им. Ленина. Он был запроектирован архитекторами Ленинградского отделения «Горстройпроекта».

Четырехэтажный жилой дом по проспекту Ленина, в квартале № 39 построен в 1958 г. Расположен рядом с домом № 21 - самым эффектным зданием города, архитектурно оформлен в одной с ним стилистической композиции.

По Генеральному плану, разработанному Ленинградским отделением «Горстройпроекта» было предусмотрено строительство 8–10 высотных зданий с башнями и шпилями, формирующих силуэт города. Из трех воплощенных проектов первым стал жилой дом по проспекту Сталина (Мира) на пересечении с ул. Бульварной (Орджоникидзе).

В июле 1940 г. началась застройка одного из центральных проспектов города – Сталинского (пр. Мира). Подрядчиком был определен Амурлаг.