В 1935 году Великий Хурал Тувинской Народной Республики принимает решение об организации государственного Тувинского театра и уже в начале 1936 года в Кызыле открывается национальная театральная студия. 25 марта того же года студийцы показывают свой первый большой концерт – этот день становится днем основания театра Тувы. Постепенно студия переходит к постановкам первых спектаклей. С 1944 года, после вхождения Тувы в состав СССР, это один из советских театров. В 1958 году Тувинский национально-драматический театр преобразовался в музыкально-драматический.
В труппе театра работали Народные артисты Российской Федерации: Максим Мунзук, исполнитель роли Дерсу Узала в одноименном фильме А. Куросавы и его супруга К. Мунзук, Заслуженные артисты России Х. Конгар, В. Монгальби, Н. Олзей-оол, Б. Бады-Сагаан, Е. Кенденбиль. На сцене театра осуществляли постановки Заслуженные артисты Российскорй Федерации И. Забродин, С. Оюн; Заслуженные артисты Республики Тыва К. Сагды и И. Лопсан. В русской труппе работали Заслуженные артисты Республики Тыва М. Рамазанова, Г. Черников, Л. Голубева, В. Дубровская, О. Кузина, В. Кузин, И. Бершанских и другие.