Воронежский театр кукол имеет довольно длительную историю — он начал свою работу в далёком теперь 1925 году, в разгар НЭПа и социалистических преобразований. Начинали работу театра артисты-энтузиасты, не имевшие сколько-нибудь серьёзного опыта и навыков. Однако желание служить искусству у актёров-кукольников было огромным.
Поскольку у театра не было своего помещения, первое представление состоялось в зале Воронежского государственного университета 8 октября 1925 года (тогда ВГУ находился на месте нынешнего парка «Орлёнок»). Войну это здание, которое Воронежский университет унаследовал от Михайловского кадетского корпуса, не пережило — оно было взорвано отступавшими фашистами в январе 1943 года (см. фото ниже).
Театр кукол Воронежского университета изначально создавался как любительский, но 5 ноября 1930 года был передан в подчинение областного отдела народного образования и далее работал при Молодом театре (который в 1938 году был переименован в театр имени 20-летия Ленинского комсомола. В дальнейшем он стал именоваться ТЮЗом).
В 1937 году праздновалось пятилетие Молодого театра. В выпущенной по этому случаю программке указывалось: художественный руководитель Молодого театра — Е. Амантов, художественный руководитель театра кукол — Н.М. Беззубцев, художник — Н.Н. Королёв.
В послевоенное время театр кукол размещался в помещении кинотеатра «Юность», где давал представления в фойе. В свободное от спектаклей время куклы были выставлены на показ зрителям и детям, пришедшим в кино.
В 1975 году, в год пятидесятилетия существования Воронежского театра кукол, стал обсуждаться вопрос о предоставлении театру своего собственного здания. Однако здание Воронежского театра кукол было построено (точнее перестроено из Дома культуры профсоюзов, который был раньше 2-ой мужской гимназией) только в 1984 г. Авторство принадлежало архитекторам Н. Топоеву и А. Фролову, скульпторам Э. Пак и И. Дикунову. За проект здания они были удостоены Государственной премии.
В сентябре 1984 года Воронежский театр кукол разместился и начал свои представления в новом, специально стилизованном здании на проспекте Революции – здании, напоминающем и по внутреннему и по внешнему оформлению сказочный дворец. Переоборудовали здание что называется всем миром – на помощь строителям прибыли студенты из воронежских вузов, сотрудники из многих местных организаций.
Источник: Загоровский В.П. Воронеж: историческая хроника. С.240.