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