В 1994 году началась история маленького провинциального театра, расположенного в одном из районных центров Омской области городе Калачинске. Первоначально штат театра насчитывал всего три человека, не было специалистов, разбирающихся в кукольном деле, не было отдельного помещения.
В 2000 году театр кукол «Сказка» получил от губернатора области свое собственное здание, в котором хватает места всем. Сегодня труппа театра насчитывает более 50 человек. Репертуар театра довольно большой. Внимание уделяют не только детям, но и взрослым зрителям.
Труппа постоянно участвует в различных фестивалях и конкурсах. В 2006 году театр принял участие в фестивале «Лучшая театральная работа 2006» со спектаклем «Эзоп». Главному режиссеру Г. А. Пономареву был вручен диплом «За творческие достижения в области кукольного театра». За участие в фестивале – конкурсе «Лучшая театральная работа 2008» театр был удостоен диплома «За осуществление проекта».
