Когда-то в этом здании, построенном в 1957 году по проекту академика архитектуры И.Жолтовского, размещался кинотеатр «Буревестник». В 1991 году это здание передали Московскому театрально-концертному музыкальному объединению под руководством Александра Градского, в 1994 году было принято решение о реконструкции здания. С тех пор прошло почти 20 лет, менялись проекты, документация, технико-экономические решения, пока при Собянине, ставшем мэром Москвы, наконец в декабре 2013 года не была в целом завершена реконструкция. Конкурс на реконструкцию здания выиграло ОАО «Мостотрест» и в короткие сроки (меньше чем за один год) завершило реконструкцию объекта, считавшегося самым старым театральным долгостроем города. «Результат превзошел все мои ожидания, - отметил Александр Градский, осматривая месте с Сергеем Семеновичем практически готовое здание, - по техническому оснащению на одного зрителя театр сейчас превосходит все европейские аналоги». Сейчас тут уже идут пусконаладочные работы, приобретено необходимое театральное оборудование и музыкальные инструменты.
Александр Градский сможет в новом здании реализовать проект, о котором некогда мечтала Алла Пугачева: в его театре не будет постоянной труппы актеров, вместо этого свои проекты смогут реализовывать приглашенные режиссеры и постановщики, в том числе и зарубежные. «Надеюсь, что здесь москвичи смогут увидеть лучших артистов, лучших театральных режиссеров столицы, - сказал Сергей Собянин, - уверен, что это будет одним из самых любимых мест москвичей, одним из самых любимых театров».