Премьера музыкальной сказки по повести Алексея Толстого состоялась в декабре 2004 года — в преддверии Нового года. «Золотой ключик» побывал с гастролями в Екатеринбурге, стал фаворитом Международного театрального фестиваля спектаклей для детей «Юные леди, юные джентльмены» в Анкаре (Турция).