24 сентября 1958 года в Барнауле появился первый на Алтае театр для детей. Свой премьерный спектакль «Именем революции» ТЮЗ показал на сцене Дома культуры Меланжевого комбината. В 1964 году театр переехал в краевой Дворец пионеров. С 2003 по 2013 год его художественным руководителем был народный артист России Валерий Золотухин. Благодаря ему, в 2011 году театр переехал в отреставрированное здание ДК Меланжевого комбината на площади Октября. Теперь МТА носит имя знаменитого земляка.