Открылся в 1936 спектаклем «Каштанка» по А. Чехову. Коллектив возглавили Е. Аша–Парфеньев и Н. Кузьменко. С 1992 — современное название. Неоднократно принимал участие в международных, всероссийских и региональных фестивалях театров кукол, в том числе в Италии, Финляндии, Чехии, Сербии, Польши. В 2001 и 2005 гастролировал в Израиле. С 2009 проводит Международный фестиваль театров кукол «В гостях у «Арлекина».