Первые зрители пришли в театр на спектакль «Вор-нахал человеком стал» по пьесе Е. Сперанского (режиссер — С. Ломовская, художник — И. Ходырев) 24 апреля 1935 года, а 27 апреля того же года постановлением Совнаркома УАССР было официально утверждено открытие первого профессионального театра кукол при Центральном доме художественного воспитания Наркомпроса.

Среди первых спектаклей, входивших в репертуар, — «Лешка и кошка» Г. Дилиной и С. Шифмана, «Пузан» Г. Матвеева, «Страшный сон» Б. Сахновского, «Каштанка» по А.П. Чехову. Софья Львовна Ломовская и Мария Васильевна Стрелкова, организовавшие театр, окончили специальные курсы инструкторов-кукловодов при Центральном театре кукол под руководством С. Образцова. М.В. Стрелкова долгие годы работала в театре художником-скульптором, создав более 1 000 кукол.