Кукольный театр сказки у «Московских ворот» (Московский пр., 121) показал свой первый спектакль измученным войной детям 31.12.1944 г.
С того времени накануне Нового года театр ежегодно отмечает свой день рождения. В современное здание, которое строилось по специальному архитектурному проекту, театр перебрался 22.11.1986 г.
Театр сказки много раз становился лауреатом авторитетных театральных премий, практически все из 20 его актеров – лауреаты и дипломанты разных премий и конкурсов. Спектакли театра принимаются «на ура» не только в России, но во время зарубежных гастролей.