Хакасский национальный театр кукол «Сказка» был основан в декабре 1979 года. Ныне он признан одним из самых лучших театров кукол России. В течение многих лет здесь менялись режиссеры, актеры, но каждое поколение поддерживало высокий творческий уровень театра, который был заложен первым режиссером Людвигом Устиновым.

Из воспоминаний Людвига Григорьевича Устинова: «…Предлагают театр! Город Абакан, Хакасская автономная область. Нет ничего, даже самого здания театра – только стены. Все разрешают строить самому. Это исполнение мечты! Каждый может построить дом, вырастить сына, посадить дерево, но построить с первого кирпича театр... и собрать коллектив единомышленников. Это здорово!»

Наиболее значительные работы Людвига Устинова: «Куда ты, Жеребенок?», «Божественная комедия», «Маугли» и «Холодное сердце». Спектакли «Божественная комедия» и «Холодное сердце» до сих пор входят в репертуар театра и пользуются вниманием и любовью зрителей.

После ухода с должности главного режиссёра Людвига Устинова театр возглавил Сергей Всеволодович Столяров. В качестве приглашенных режиссёров-постановщиков в годы с 1989 по 1997 с театром сотрудничали Ю. Фридман, В. Бирюков, Ю. Тарасенко. Актрисами театра Анной Рычковой и Людмилой Образцовой в 1995 году был поставлен спектакль для детей «На лесной полянке».

С 1998 года главным режиссером театра кукол «Сказка» работает Евгений Ибрагимов, заслуженный деятель искусств Республики Хакасия и России. Его постановки известны не только в России, но и за рубежом.

Каждый год «Сказка» радует зрителя новыми яркими, многожанровыми, сатирическими и философскими спектаклями для детей и взрослых. Спектакль «Иуда Искариот. Предатель» удостоен Высшей национальной театральной премии «Золотая Маска» (1999), спектакль «Старик и Волчица» стал лауреатом III Всемирного фестиваля театров кукол в Праге. Оба спектакля стали также лауреатами Международного Рождественского фестиваля искусств в Новосибирске.

В период с 1999 по 2002 гг. с театром сотрудничал режиссёр Дмитрий Вихрецкий. Его спектакли для детей «Медвежонок Рим-Тим-Ти» и «Солнышко и снежные человечки» до сегодняшнего дня остаются в репертуаре театре и любимы зрителем.

В 2000 году начинает работать в качестве режиссёра-постановщика актёр театра Андрей Тимофеев. В разные годы в театре им были поставлены спектакли: «Жена Варвара», «Путешествие в сказку», «Муми-тролли и Новый год», «Как котёнок учился мяукать», «Мотик и Тимотик», «Тайна часового мастера», «Волшебная ночь, или когда оживают игрушки».

В 2001 году был осуществлен чешско-хакасский художественный проект «Совместное прошлое», основанный на общей истории советского времени. Для постановки в рамках этого проекта была выбрана пьеса «Аудиенция» экс-президента Чешской Республики Вацлава Гавела, описавшего реалии жизни, знакомые ему по собственному опыту.

В рамках совместного проекта с театром «De la Manufacture» (Нанси, Франция) создан спектакль «Якоб Якобсон». Спектакль имел огромный успех на фестивале «Passages 2001» (Франция). В 2002 году стал лауреатом премии «Золотая маска» в номинации «Лучшая работа режиссера театра кукол». В 2003 году Евгений Ибрагимов стал лауреатом премии Правительства России им. Федора Волкова «За вклад в развитие театрального искусства Российской Федерации».

В 2005 году лауреатом Высшей национальной театральной премии и фестиваля «Золотая маска» в номинации «Лучшая работа художника в театре кукол» (Сергей Иванников) становится спектакль «Athanatomania». Этот спектакль, а также постановки «У самого синего моря», «Старик и Волчица» были успешно представлены в программе Дни сибирской культуры в Италии и на фестивале в Брюсселе в 2005 году.

В 2006 году спектакль театра кукол «...И пишу я тебе в первый раз (Оскар и Розовая дама)» по пьесе Э.-Э. Шмитта стал лауреатом Высшей национальной театральной премии и фестиваля «Золотая маска» в номинации «Лучшая работа режиссера в театре кукол».

Одним из самых ярких достижений театра «Сказка» стала организация и проведение Международного эколого-этнического фестиваля театров кукол «Чир Чайаан» (Дух земли). Теперь фестиваль ежегодно принимает гостей из разных стран и городов России и заслуженно считается одним из лучших театральных фестивалей международного уровня. Его задача — восстановление утерянной гармонии человека и окружающего мира, искусства и природы, людей разных культур между собой. Своё искусство на театральных площадках Хакасии уже представили коллективы более тридцати зарубежных стран и многих городов России.

В 2007 году в качестве главного режиссёра театра начинает работать художник театра Сергей Иванников. Им был поставлен спектакль «Соседи», который в 2009 году принес театру пятую «Золотую Маску» в номинации ««Лучший спектакль театра кукол».

С 2013 года успешно работает в качестве режиссёра-постановщика актёр театра Данил Чернов. Его спектакли «Кот и Лиса», «Отряд №13», «Красная Шапочка», «Собачий блюз» обогатили репертуар театра.

Высокий уровень мастерства творческого коллектива не раз отмечали ведущие театральные критики, подчеркивая высокий профессионализм спектаклей, яркость и новизну подходов к осуществлению театральных постановок.

Театр кукол "Сказка" много гастролирует по городам России и дальнего зарубежья, его репертуар насчитывает более 40 постановок для детей и взрослых. Он лауреат многочисленных российских и международных фестивалей, обладатель пяти высших национальных театральных премий «Золотая маска», лауреат премии «Отечество», лауреат всероссийских конкурсов «Трудовая слава России», «Окно в Россию» в номинации «Театр года», дважды лауреат премии Правительства России им. Федора Волкова «За вклад в развитие театрального искусства России».
В труппе театра большинство заслуженных артистов Российской Федерации и Республики Хакасия.