Автором проекта здания театра является архитектор А.Н. Фёдоров. Первый проектный вариант будущего сооружения был представлен в 1934 г. как «большой научно-культурного комбинат». В состав «комбината» входили: концертный зал, театр, библиотека, музей, научно-исследовательский институт. Этот проект не был утверждён. Новый проект уже Музыкально-драматического театра был разработан А. Н. Фёдоровым в 1936 году. Возведение объекта началось в 1938 году, но вскоре было остановлено. Предполагалось в скорм времени возобновить строительство, однако из-за войны срок затянулся...

— Мы у тебя там намусорили немного, Александр, — оправдывались в прихожей друзья, — на кухне и не только. Там ещё и в гостиной, и в спальне. Ты уж извини. Александр закрыл глаза и помотал головой. — И слышать ничего не желаю, — сказал он. — Вы — гости мои. А гости в доме — это высшая добродетель. — Как ты сказал? — На уровне абсолюта. — А-а! — И не так уж часто мы и собираемся, — продолжал Александр. — Последний раз мы когда виделись? Друзья попытались вспомнить, когда же это было, но не смогли и ответили Александру тем, что растерянно улыбнулись и развели руками...