История театра берет начало в 1987 году, когда два молодых режиссера Олег и Нина Пермяковы приехали в Евпаторию и создали детский театр, который несколько раз менял принадлежность и название: в 1995 г. - Международный детский центр-комплекс «Золотой ключик»; в 2014 г. - Международный центр театрального искусства «Золотой ключик». С августа 2019 г. - Крымский государственный театр юного зрителя, учредителем которого является Министерство культуры РК.
За 36 лет сотни выпускников вышли из стен театра. После обучения в театральных вузах кто-то вернулся в родной город и работает в нашем театре, кто-то строит карьеру в театрах страны и снимается в кино, участвует в творческих проектах на телевидении. Театр известен далеко за пределами России, развивается, растет и радует зрителей своими постановками.
После смерти Олега Анатольевича в 2001 году Нина Петровна Пермякова и дети, а сегодня уже и внуки продолжают театральную династию Пермяковых. Старший сын, Андрей, стал известным крымским режиссером и артистом театра и кино. Младший, Сергей, - театральным художником.
