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

Названо имя нового художественного руководителя театра Романа Виктюка. Им стал режиссер Денис Азаров. Константин Райкин в интервью НСН отметил, что судьба театра Виктюка схожа с судьбой «Сатирикона».