Изначально здание проектировалось для Международной ленинской школы, как часть большого учебного комплекса, в котором могли учиться студенты со всего мира, но построены были только корпуса общежитий. Далее эта своеобразная композиция из шести соединенных под прямым углом вытянутых объемов, образующий красивый зигзаг, была перестроена под нужды Всесоюзного центрального совета профессиональных союзов.

Первоначальный проект был выполнен архитектором А. В. Власовым в 1931 году в формах, типичных для архитектуры авангарда конца 1920-х годов. Потом проект многократно менялся в связи с общей эволюцией взглядов заказчиков на стилистику советского зодчества, становившегося все более монументальным. Большинство авторов проектов тех лет стали использовать упрощенный ордер, а далее — ордерные формы в духе историзма конца XIX века и неоклассики 1910-х годов.

Выполняя проект одного из самых представительных комплексов, рассчитанных на пропаганду коммунистических идей, Власов ушел в сторону декоративности, разработав более двадцати вариантов новых фасадов и перекомпоновав все элементы этого ансамбля. Реализовать Власову удалось свой измененный проект только в форме реконструкции угловых частей «зигзага», образованного корпусами общежитий. Ни большая аудитория скругленной формы, ни многие иные постройки Ленинской школы не были осуществлены.

Углы прежних общежитий получили очень своеобразную наружную отделку, напоминающую изображения иллюзорной архитектуры на помпейских фресках: в 1935 году Власов посетил Италию. Тонкие колонны, поддерживающие балдахины над балконами, проходят через четыре этажа и находятся в нишах, образованных гигантскими свесами. Заглубленные стены фасада образую гигантские лоджии, их скошенные потолки отделаны перспективными кессонами, нависающими над всем фасадом и визуально ещё больше их углубляющими. Поворот каждого углового фасада усиливает ракурсы, в которых воспринимаются все формы этой изысканной декорации.