Директором театра является Екатерина Павловна Носова с 2022 года.

Новокузнецкий театр кукол «Сказ» ведёт свою историю с февраля 1942 года, когда режиссёр Дмитрий Крамской и актёры театра «Красный факел» представили в Сталинске первый спектакль «Волк и семеро козлят». Уже 9 июня того же года театр получил официальный статус по решению Новосибирского областного совета депутатов. В 1965 году, после нескольких переездов по разным площадкам города, театр обрёл название «Новокузнецкий театр кукол», а год спустя получил постоянное помещение на проспекте Металлургов, 31.

Долгое время театр держал курс на образцовский, а отдельные спектакли просто переносились из репертуара московского театра. В 1960-70-х гг. под руководством режиссеров Валентина Ткаченко и Натальи Никифоровой театр активно экспериментирует, постепенно обретая собственный художественный стиль и почерк.

Современная эпоха театра началась в 1994 году с приходом главного режиссера Юрия Самойлова, который в 2001 году дал театру имя «Сказ». В этот период коллектив театра выходит на международный уровень, став постоянным участником и лауреатом престижных фестивалей в России, Сербии, Армении, Болгарии, США и других странах. Важной инициативой стало создание в 1999 году Товарищества театров кукол Сибирского региона и основание уникального фестиваля «Кукла в детских руках», который в 2013 году приобрёл статус международного.

Особое место в деятельности театра занимают инновационные социальные проекты. В 2009 году «Сказ» выиграл грант Президента РФ на проект «Люди и куклы. Играем вместе», где зрители становятся исполнителями ролей. Широкую известность получил программа арт-терапии «Кукла лечит» для детей с особенностями развития, реализуемая при активном содействии народного артиста России Владимира Машкова. Его многолетняя творческая и попечительская связь с театром была официально закреплена в 2024 году, когда театру было присвоено имя Владимира Машкова. Совместный же проект активно развивался и в 2023 году был преобразован в структурное подразделение «Кукла лечит» для детей с ограниченными возможностями здоровья, расположившись в историческом здании театра. Сам же театр в 2022 году театр переехал в отреставрированное здание бывшего кинотеатра «Коммунар».

Таким образом, пройдя путь от небольшой труппы до одного из ведущих кукольных театров Сибири, «Сказ» сохраняет верность своим традициям, одновременно развиваясь как современный культурный центр.