История высотного дома на Котельнической набережной началась еще в середине 1930-х гг. Согласно Генеральному плану реконструкции Москвы, утвержденному в 1935 г., рядом с Кремлем должны были построить Дворец Советов, а по городу несколько высотных домов в едином стиле. Эти высотки должны были стать дополняющей частью ансамбля, центром которого являлся Дворец Советов. Но, как известно, проект был реализован только частично: начало Великой Отечественной войны помешало в том числе и возведению Дворца Советов. В то же время архитекторы Д.Н. Чечулин и А.К. Ростковский выдвинули проект постройки высотного дома. Курировал строительство дома и выбрал место для его возведения Лаврентий Берия — у слияния Яузы с Москвой-рекой, на территории старинных переулков: Большого Подгорного, Малого Подгорного, Свешникова и Курносова.
В 1938 г. началось и спустя два года завершилось строительство первого корпуса, расположенного вдоль Котельнической набережной. Позже его назовут корпусом «А». Внутренней отделкой будущих жилых помещений занимались уже во время Великой Отечественной. После окончания войны вышло постановление Совета Министров СССР «О строительстве в г. Москве многоэтажных зданий», в соответствии с которым было необходимо достроить к корпусу «А» высотные корпуса — будущие 32-этажный корпус «Б» и 9-этажный корпус «В». В день празднования 800-летия Москвы, 7 сентября 1947 г., возобновилось строительство высотного дома на Котельнической набережной, одной из семи сталинских высоток. Строительство центрального корпуса «Б» и корпуса «В», который стоит вдоль Яузы, продолжалось с 1947-го по 1952 г. Помимо профессиональных гражданских строителей из Управления по строительству Дворца Советов, к строительству были привлечены заключенные ГУЛАГа, об этом свидетельствуют хранящиеся в Музее истории ГУЛАГа надписи, сделанные на внутренней стороне дверного наличника: «Астахов Иван Емельянович, год рождения 1896, осужден по указу на 10 годов, отделывал высотный дом. Вот как мы жили в стране». Впослевоенное время участвовали в строительстве и пленные немцы.