Уже в апреле 1977 года театр выехал на первые гастроли в Чечено-Ингушетию, позже – в Беларусь и Казахстан. Такая активная деятельность привлекла внимание общественности, и в 1986 году было выделено помещение для театра. Первый спектакль в новых стенах прошел 6 ноября 1986 года. С 1992 года началось плотное сотрудничество с болгарским кукольным театром, сообща руководство обоих коллективов организовало международный фестиваль, что дало новые знакомства, творческий подъем и обмен опытом. В 1995-м театр отметил 25-летний юбилей знакомством с английским Trestle Theatre Co Ltd, и с этого момента начался их совместный творческий путь. В 1996 году Херсонский театр посетил Великобританию со англоязычным спектаклем "Русалочка", в 1997 году Trestle Theatre Co Ltd приехал в Херсон с постановкой "Школьные развлечения". В 1998 году оба коллектива отправились в совместное турне по городам Украины и Великобритании. В этом же году Херсонский театр выступил в Турции. В последующие годы было много побед и творчества на всевозможных фестивалях и конкурсах. В 2009 году был сделан капитальный ремонт здания театра, а также реконструкция сцены и зрительного зала. В репертуаре театра собрано около 100 спектаклей для детей разного возраста, и на этом творческий коллектив не останавливается.