Проект масштабного общественного здания на Комсомольском проспекте начали разрабатывать еще в 1960-е годы, а реализовали лишь к концу 1980-х, поменяв в процессе образ нависающей над проспектом треугольной ладьи на сдержанный трапециевидный периптер, который раскрывается к усадебному парку. Гигантский Дворец молодежи поглотил в себя вестибюль станции метро Фрунзенская, но, несмотря на внушительные масштабы, заигрывает с окружающей исторической средой, будучи решенным в традиционной гамме московского зодчества. Диалог с наследием прошлого происходит через переосмысляющие исторические мотивы окна-бойницы, а выступающие элементы паркового фасада будто бы отсылают к апсидам храма Николая Чудотворца.

Выходящее на проспект и переулок Хользунова мозаичное панно протянулось почти на 200 метров — к работе над ним приложили руку монументалисты Юрий Королев и Владимир Замков, которые предложили современное для конца 1980-х прочтение авангардных образов, в котором станковистские фигуры сталкиваются с супрематическими композициями.