С 2004 года и по сегодняшний день директором и режиссером Волгоградского ТЮЗа является заслуженный артист РФ Альберт Анверович Авходеев.
В труппе театра работают 43 артиста, семь из них имеют почетные звания заслуженных артистов РФ. Большую часть труппы составляет молодежь, выпускники Волгоградского государственного института искусств и культуры (ВГИИК).

В репертуаре Волгоградского ТЮЗа сегодня, как и всегда, спектакли детские и адресованные взрослым зрителям. Особое внимание уделяется произведениям военно-патриотической тематики. Театр периодически выезжает на гастроли в крупные города и районные центры Волгоградской области, постоянно участвует во Всероссийских и Международных театральных фестивалях. В 2010 году спектакль "Вдовий пароход" И. Грековой и П. Лунгина в постановке А. Авходеева был отмечен как лучший на Московском Международном театрально-телевизионном фестивале "Этот День Победы…"