Основан в 1933 г. как студия кукольников при ТЮЗе. Открылся 1 мая 1934 спектаклем «Петрушка в гостях у школьников», вскоре в афише появилась русская классика.
В 1936 стал самостоятельным. Коллектив возглавил артист и режиссер В. С. Виноградов, руководивший театром до 1952, с перерывом на годы Великой Отечественной войны. В 1942–1945 являлся филиалом Центрального театра кукол С. Образцова, эвакуированного в Новосибирск; помимо работы в Сибири, ездил со спектаклями и концертами в прифронтовые районы.