В сентябре 1956 г. состоялось торжественное открытие стационарного помещения Театра кукол на проспекте В. И. Ленина, 15, в котором он находится и сейчас. Уже здесь состоялся показ спектакля "Буратино", поразивший зрителей необычным постановочным решением с использованием двух планов – кукольного и живого. Главный герой – весёлый проказник с длинным носом, так полюбившийся зрителям, вскоре перекочевал на эмблему театра. Началось триумфальное шествие Волгоградского театра кукол по стране. Коллектив успешно гастролировал в Москве, Киеве, Минске, Кишинёве, Астрахани, Воронеже и во многих других городах нашей страны и за рубежом – в Болгарии и Польше. На базе Волгоградского театра кукол проводил свои творческие лаборатории С. В. Образцов. В них принимали участие режиссёры и художники со всех концов Советского Союза. Спектакли театра неоднократно получали высокую оценку на различных фестивалях и смотрах, а исполнители, режиссёры и художники награждались Дипломами и Почётными грамотами. За заслуги в области искусств А. А. Хмелёву в 1969 году было присвоено почётное звание "Заслуженный деятель искусств РСФСР".

В 1972 году А. А.Хмелёв организовал театральную студию, и за три года воспитал артистов-кукловодов: Валентину Ерёменко, Лидию Текучёву, Наталию Усову и Татьяну Иткис, которые остаются верны театру и любимой профессии, за что имеют заслуженные высокие награды. Эти артисты и сейчас радуют зрителей своим вдохновенным талантом и незаурядным мастерством.

С июня 2003 года директором театра кукол стала Александра Анатольевна Николаенко, которая в 2000 году пришла работать в качестве заместителя директора по организации зрителя. В должности директора А. А. Николаенко активизировала руководство коллективом, стала организовывать интересные гастрольные поездки и выезды на региональные и международные фестивали театров кукол, благодаря чему завязались плодотворные творческие контакты с театрами городов Южного федерального округа, Татарстана, Удмуртии, Мордовии и Чувашии. С её приходом стали успешно выполняться и плановые показатели театра. За личный вклад в развитие театрального искусства А. А. Николаенко неоднократно награждалась Почётными грамотами и Благодарственными письмами. А 2014 году была награждена Почетной грамотой Президента Российской Федерации В. В. Путина.Под руководством А. А. Николаенко коллектив театра становился победителем областных конкурсов "Лучшее предприятие" в 2006, 2009, 2012 и 2014 годах, награждён Дипломом I степени Лауреата Государственной премии Волгоградской области в сфере литературы, искусства, архитектуры и культурно-просветительской деятельности в номинации "Театральное искусство".