Строительство Дворца молодежи было стихией Брука. Он еще не знал, что Дворец станет его детищем, самым трудным и самым любимым, конечно же после семьи. Здесь, в кипящем котле энергии людей разных профессий и рангов, он, молодой руководитель, обретал неоценимый опыт управленца и хозяйственника. Валерий Израйлевич дневал и ночевал на строительстве, объехал всю область,
договариваясь о финансировании с генералами уральской оборонки, директорами промышленных гигантов, руководителями системы профтехобразования. Вспоминает Елена Борисовна Брук: «Когда строился Дворец, мужа постоянно не было дома. Вечерами не могла дождаться. Я даже позвонила его начальству: «Как же так, не бывает дома?! Надолго ли это?». Наступила пауза, а потом его руководитель ответил: «Боюсь, что навсегда!».
В 1971 году Брука назначают уже начальником стройки. А в 1972‑м ЦК ВЛКСМ, который также подключился к финансированию, утверждает его в должности директора будущего Дворца. Утверждение человека с неудобной фамилией было непростым. Но «горой» встали за Брука первый
и второй секретари Свердловского обкома комсомола. 19 ноября 1973 года, когда Свердловск праздновал свой первый День Города, символическим золотым ключом Брук открыл заветные двери.
