Отчет своей истории евпаторийский театр ведет со дня своей первой премьеры — спектакля «Золотой ключик» по одноименной сказке Алексея Толстого. Премьера состоялась 31 мая 1987 года. С этого дня сказка о деревянном мальчике зажила интересной счастливой жизнью и стала визитной карточкой единственного в Крыму детского театра.

За более чем 30 лет «Золотой ключик» пережил восемь постановок и до сих пор пользуется неизменной популярностью у зрителя. Премьера шестой редакции состоялась в 2007 году и была приурочена к 20-летнему юбилею театра, к 30-летию «Ключика» спектакль был вновь обновлен, режиссерами выступили заслуженные деятели искусств Крыма Анастасия и Андрей Пермяковы.

В 2020 году спектакль «Золотой ключик» возвращается в репертуар теперь уже Крымского государственного театра юного зрителя в новом составе и новой редакции: на сцене работают профессиональные актеры ТЮЗа, коллективы театральной студии «Золотой ключик» — театр танца «Тип-Топ» и актерская группа «Пластилин», режиссер восстановления Сергей Толстых.