Почти через два десятка лет после воссоздания Государственного театра кукол БСССР, в 1960-х годах, в Беларуси один за другим стали возникать областные театры кукол. Первым появился Гомельский областной театр кукол (1968). И это справедливо, так как фактически был воссоздан государственный театр кукол, возникший здесь еще в июле 1938 г., творчески успешно просуществовавший здесь до 1949 г. и давший жизнь как Государственному театру кукол БССР, так и первым национальным «кукольным» драматургам, режиссерам, художникам и актерам.
Основу театра составила группа кукольников, работавшая в Гомеле с 1963 г. при Гомельском областном драматическом театре. Во главе нового театра кукол (до 1986 г.) стоял режиссер Виктор Черняев. В репертуаре были традиционные спектакли-сказки для детей на белорусском и русском языках: «Сказка про храброго солдата», «Пушкинские сказки», «Вот так Ежик», «Приключения медвежонка Римтимти» «Человек с хвостом» Г. Остера, «Спичка-невеличка» Г. Стефанова, «Холодное сердце» Ю. Коринца, «Бука» М. Супонина и др.
Театр в то время работал в сложных условиях, без стационара, но тем не менее, режиссер смог в ситуации «театра на колесах» воспитать талантливых актеров — В. Матроса, В. Курдюмова, Т. Горячеву и др. Для своих постановок Черняев приглашал известных белорусских театральных художников того времени — Л. Быкова, Б. Звенигородского, А. Фомину. В 1986 году главным режиссером театра стал ведущий актер Гомельского театра кукол театра и начинающий режиссер Владимир Матрос.