Кемеровский областной театр кукол имени Аркадия Гайдара был создан во время Великой Отечественной войны. Новосибирский театр «Красный факел» был временно переведен в город Сталинск (ныне Новокузнецк).
В феврале 1942 года самостоятельная «детская группа» артистов, которой затем был присвоен статус театра, показала кукольный спектакль — сказку-оперу «Волк и семеро козлят». В 1961 году основная часть труппы под руководством Я. Таубена обосновалась в Кемерово. Помимо детского репертуара театр ставил постановки для взрослых.
Более 300 спектаклей поставлено в театре за 70 лет его существования. Их видели не только кузбассовцы. Успешно проходили гастроли во многих городах России и ближнего зарубежья.Актеры вместе с куклами — постоянные гости в интернатах и детских домах.
С 2014 года художественным руководителем театра является Тамара Ивановна Шишкина — заслуженная артистка Российской Федерации, актриса с 40-летним стажем, опытный кукловод, настоящий мастер сцены.
За 70 лет своего существования театр кукол неоднократно становился лауреатом фестиваля «Кузбасс театральный», а также региональных и международных фестивалей театров кукол в Санкт-Петербурге, Минске, Рязани, Омске, Новосибирске, Барнауле, Иркутске, Томске, Республике Тыва.