проспект Революции, 50, Воронеж
Театр был основан 8 октября 1925 года искусствоведом Николаем Максимовичем Беззубцевым.
Первые выступления прошли в главном корпусе Воронежского государственного университета (ВГУ). Труппа была любительской, её основу составили студенты университетского театра.
5 ноября 1930 года театр перешёл в ведение областного отдела народного образования и стал частью Молодого театра. В этот же день Николай Беззубцев был арестован по сфабрикованному «делу краеведов» и сослан на 5 лет.
В 1930-х годах в репертуаре появились спектакли по произведениям отечественных и зарубежных авторов, среди которых «Юкки и Лок» Ю. Гауша, «Каштанка» А. П. Чехова, «Джим и доллар» А. Глобы, а также сказки А. С. Пушкина.
В 1937 году театр разделился на два направления: «Театр Петрушки» и «Театр марионеток».
Военные и послевоенные годы.
Начало Великой Отечественной войны застало театр на гастролях в Борисоглебске. В 1942 году здание театра было разрушено, вместе с ним погибли личная библиотека и коллекция кукол основателя. Артисты-кукловоды ушли на фронт.
Возрождение началось 5 августа 1944 года. Труппа давала представления сначала в помещении на улице Никитинской, а затем на сцене Воронежского академического театра драмы имени А. В. Кольцова.
1 мая 1944 года театр получил государственный статус. Приказом областного отдела по делам искусств от 26 мая 1944 года №65 был организован Воронежский театр кукол. Художественным руководителем утвердили Л. С. Цымлову, а с июня 1944 года директором стал Ю. А. Желтоножский.
В 1947–1948 годах труппа поставила спектакли «Красная шапочка», «Цветы мести», «Кот в сапогах», «Финист — ясный сокол», «Хрустальный башмачок». В 1951–1952 годах под руководством директора Н. Ф. Реутского и главного режиссёра А. С. Чертова были поставлены «Иван — крестьянский сын», «Никита Кожемяка и Змей Горыныч», «Волшебная калоша» и другие спектакли.
В 1984 году театр переехал в новое здание на проспекте Революции, 50. Оно было переоборудовано из Дома культуры профсоюзов, который ранее занимал вторую мужскую гимназию. Проект создали архитекторы Николай Топоев и Валентин Фролов, за что впоследствии были удостоены Государственной премии РСФСР. Здание напоминает сказочный дворец.
С 1987 по 2003 год художественным руководителем был Валерий Аркадьевич Вольховский. Его постановки «Процесс над Жанной Д’Арк» и «Озёрный мальчик» стали новым словом в театральном искусстве.
В 2001 году в театре открылся Музей театральной куклы.
В 2009 году театру было присвоено имя народного артиста России, лауреата Государственных премий России В. А. Вольховского.