Творческий коллектив всегда помнил о главном назначении театра — идейном, нравственном и эстетическом воздействии на личность ребенка. Лучшие традиции театра заложены такими мастерами кукольной сцены, как В. А. Жидков, Л. Е. Масленникова, А. С. Алексеев, А. Н. Лежава, В. А. Козаченко, М. А. Газизова и др. Лучшие спектакли тех лет «Аленький цветочек», «Веселые медвежата», «Волшебная лампа Аладдина», «По щучьему велению», «Сэмбо», «Каштанка» пользовались неизменным успехом у зрителей. С 1961 года по 1966 год главным режиссером был К. Н. Поздняк, главным художником -Л.А.Тиховская. Их большой опыт и высокое профессиональное мастерство явились залогом создания новых ярких работ — «Сказки доктора Айболита», «Великий волшебник», «Зайка-зазнайка». В труппу театра приходят новые актеры — О. М. Чебоксаров, М. Д. Шуйский, Б. Е. Помазкин, Н. В. Путкова. С 1967 года по 1971 год творческую труппу театра возглавлял заслуженный артист Таджикской ССР В. П. Харькевич, с 1971 года по 1979 год главный режиссер театра — Ю. Н. Соломин. В 1973 году на должность главного художника приглашен заслуженный работник культуры РСФСР, член Союза художников СССР В. Г. Коркодинов, который внес весомый вклад в развитие театра. С его именем связаны лучшие постановки тех лет «Сэмбо», «Куда ты, жеребенок?», «Мальчик-звезда», «Сокровище Сильвестра», «Лоскутик», удостоенные звания лауреатов на зональных фестивалях. Театр всегда занимался активной гастрольной и выездной деятельностью. Зрители почти всех городов Свердловской области, Нижний Новгород, Пенза, Арзамас, Златоуст и многие другие с восторгом принимали спектакли театра.

В 1965 году театр получил свое здание со зрительным залом 173 места. Под театр было реконструировано бывшее здание бойлерной во дворе жилого дома по улице Ленина, 90. Новое здание, настоящая профессиональная сцена позволили театру существенно расширить свои творческие возможности. Ежегодно появляются 4-5 новых спектаклей. В театре в разные годы работали, кроме штатных постановщиков и приглашенные режиссеры и художники, настоящие творческие личности — художники М. Колмогорцева, С. Иванов, О. Сочнева, Т. Кислова, Т. Старикова, Л. Матвеев, А. Золотухин, режиссеры — С. Балыков, заслуженный деятель искусств Казахстана Н. Воложанин, народный артист России М. Скоморохов, заслуженный артист Башкортостана В. Гаранин и др. В разные годы в штате театра работали художники Ю. Ширман, заслуженный работник культуры РФ Я. Пясецкая, Е. Собянина, режиссер В. Гаранин, которые внесли значительный вклад в творческую жизнь театра.
С 1979 года, более 20 лет творческим коллективом руководил заслуженный артист России В. М. Сенков. При нем театр вышел на качественно новую ступень своего развития, расширил возрастной адрес спектаклей, появились концертные номера, оригинальные новогодние постановки, театр стал принимать участие в городских праздничных мероприятиях. Становление театра, его традиций пришлось на годы руководства Заслуженного работника культуры РФ Булдакова В.А., который около 38 лет (с 1966 по 1984, с 1990 по 2011 годы) был директором театра. За годы работы в коллективе он проявил себя как грамотный квалифицированный руководитель с высоким чувством ответственности и творческим подходом к делу. Им создан по-настоящему творческий и дружный коллектив единомышленников.
С 1994 года, в связи с переименованием города, театр стал называться муниципальным театром города Новоуральска, а с 1996 года имеет настоящее название: Муниципальное учреждение культуры «Новоуральский театр кукол». Фирменное название — Новоуральский театр кукол «Сказ», которое используется в рекламных целях. Театр «Сказ» — коллективный член международной организации кукольников УНИМА, является постоянным участников различных фестивалей и конкурсов. Спектакли «Куда ты, жеребенок?», «Лоскутик», «Сокровища Сильвестра», «Прощай, овраг!» «Кто заплетает гривы лошадям?» ( в постановке засл.арт. России, режиссера В. Сенкова), «Котенок на снегу», «Аистенок и пугало» (режиссер засл.арт. РФ А.Мирошкин, художник — Е. Собянина) в различные годы были дипломантами и лауреатами фестивалей.
По результатам театрального конкурса «Территория культуры Росатома 2008» за спектакль «Котенок на снегу» от Госкорпорации Росатом в театр поступил специальный приз жюри в сумме 150 тыс. рублей.
В 2009 году спектакль «Ваня Датский» по произведению Б. Шергина (в постановке засл. арт. России А. Мирошкина, художника — Л. Гусаровой) был представлен в номинации «Лучшие спектакли театров Свердловской области» на Областном конкурсе «Браво! 2009», организованном Екатеринбургским отделением Союза театральных деятелей. Этот спектакль был участником фестиваля театров «Ирбитские подмостки — 2009», также стал лауреатом-победителем в номинации «Спектакли» среди профессиональных коллективов V областного конкурса «Камертон» за «раскрытие семейных ценностей и создание гимна материнской любви», а в 2010 году признан лучшим спектаклем в профессиональном кукольном театре на II театральном конкурсе «Территория культуры Росатом».
В декабре 2009 года творческий коллектив театра принял участие в благотворительном театральном фестивале «Снежность», который проходил в городах Челябинске и Первоуральске (спектакль по пьесе М. Супонина «Конкурс красоты»).
В 2010 году театр кукол стал дипломантом (3-е место) VI областного конкурса «Камертон» в номинации «Спектакли» среди профессиональных коллективов «за яркое отображение смекалки и находчивости русского солдата в спектакле «Аленушка и солдат».
Спектакль «Северная сказка» (режиссер — засл. арт. РФ А. Мирошкин, Художник — Л. Гусарова) был номинирован на XXXI Свердловский областной конкурс театральных работ Фестиваль «Браво!» — 2010, где актер театра Антон Закирьянов за роль Тухкимуса был награжден Сертификатом участника — творческой поездкой на один из фестивалей России. В 2011 году спектакль «Северная сказка» стал дипломантом I Межрегионального фестиваля «Театральный АтомГрад» в г. Димитровграде, а в 2012 году стал лауреатом VIII областного конкурса «Камертон», где заслуженная артистка России Наталья Булдакова получила специальный приз за образную, доверительную, певучую роль рассказчицы, которая вводит детей в мир мудрой сказки народов Северного Урала. В июне 2012 года театр со спектаклем «Бамбуковый остров» (режиссер — А. Сысоев, художник — Л. Гусарова) стал дипломантом VI Международного театрального фестиваля современной драматургии «Коляда-Plays».