30 мая 2013 г. решением сессии Алтайского законодательного собрания Молодежному театру Алтая было присвоено имя народного артиста РФ Валерия Сергеевича Золотухина. Общий состав труппы театра — 34 артиста, среди них 4 заслуженных артиста Российской Федерации.
Первый на Алтае театр для детей — Алтайский краевой театр юного зрителя — был создан в Барнауле в 1958 году. Его основателями стали главный режиссер Глеб Томилин и директор Леонид Трухин. С разных концов страны приехали актеры-энтузиасты, одержимые идеей создания нового детского театра.
Молодежный театр Алтая — так в 2000 году по праву стал называться Алтайский государственный театр для детей и молодежи. В 2003 году в жизни Молодежного театра Алтая произошло еще одно яркое и судьбоносное событие. Художественным руководителем театра стал народный артист России Валерий Золотухин.
А 21 июня 2011 г. свершилось то, чего так долго ждал Молодежный театр Алтая — было торжественно открыто собственное здание театра, реконструированное и реставрированное помещение бывшего ДК Меланжевого комбината на площади Октября. Масштабный проект по возведению уникального театрального комплекса вошел в Губернаторскую программу «75×75». 21 июня на сцене прошло празднование юбилея художественного руководителя театра В. С. Золотухина. А первым спектаклем на новой сцене театра стал «Бумбараш» В.Дашкевича и Ю.Кима в постановке заслуженного деятеля искусств России Вячеслава Кокорина.
10 октября 2013 года Указом Губернатора Алтайского края был учрежден Всероссийский молодежный театральный фестиваля имени B.C. Золотухина. Фестиваль проходит один раз в два года. Первый фестиваль состоялся в Барнауле 12-19 октября 2014 года, Второй прошел 23-27 сентября 2016. В сентябре 2018 года состоится Третий фестиваль.
В театре действуют Большая, Камерная и Малая сцены. Вместимость Большого зрительного зала театра — 465 места. Камерная сцена рассчитана на 156 зрительских мест, Малая вмещает 100 зрителей. В 2014 году открылась экспериментальная площадка театра — Пятый угол — на 50 мест.Общий состав труппы театра — 35 артистов, среди них 3 заслуженных артиста Российской Федерации.