Фокин стал директором и художественным руководителем нового театра, долгое время не имевшего собственной сцены. Её строительство неоднократно откладывалось. Изначально выделенную мэрией Москвы землю на Новослободской улице намеревались освоить при участии французского инвестора. По договорённости с властями застройщик получал скидку на долгосрочную аренду земли и 80 % площадей возведённого центра. Оставшуюся часть должен был занять культурный центр. Но после революционных событий 1993 годов иностранные инвесторы отказались от участия в проекте. Фокин обратился к отечественным предпринимателям, которые оставили инициативу после экономического кризиса 1998 года. Третьим инвестором стала группа компаний «Интеррос Эстейт», получившая налоговые льготы от правительства Москвы. Одновременно для завершения работ руководители ЦИМ получили целевой кредит Европейского банка. В процессе строительства также неоднократно сменялись архитекторы. Проект 1993 года разработали президент Союза архитекторов Юрий Гнедовский, Владилен Красильников и Галина Савченко. В последующие годы проект возглавляли архитектор Андрей Меерсон и бюро Skidmore, Owings &amp; Merrill. На итоговом этапе строительства к работам снова присоединились первоначальные разработчики.