Театр разместился в здании на ул. Воровского (ныне - Поварская, 33), которое было построено в 1931-1935 годах по проекту архитекторов братьев Л.А. и В.А. Весниных как центр культуры политкаторжан. Первым директором театра был назначен Григорий Васильевич Александров, а первым художественным руководителем - Сергей Иосифович Юткевич. Здание построено в 1935 г. Количество мест в зрительном зале 948