Когда в начале 1930-х годов В. П. Бирюков не нашел образцов рабочего фольклора для сборника «Дореволюционный фольклор на Урале», тогда П. П. Бажов, ставший редактором этого сборника, написал для него три своих сказа, утверждая, что слышал их в детстве от «дедушки Слышко». Впоследствии оказалось, что сказы придуманы самим Бажовым.
В 1937 г. в судьбе автора произошел непредвиденный поворот – в январе П. П. Бажов был исключен из партии и снят с работы. Для него наступило время вынужденного бездействия. «Выдалась такая невеселая полоса в моей жизни, когда я оказался не у дел, – вспоминал он. – И признаюсь вам, начал я сказы писать как бы для того, чтобы боль свою потушить. Я, признаться, и не надеялся, что их опубликуют. Думал, может, пойдут они в народе вроде побасенок, а кто их сочинил, важно ли».
В тяжелый 1937 год, когда многие знакомые опасались с ним даже здороваться, сказы его публиковались, правда, анонимно: под общим заголовком «Сказки Хмелинина» (Василий Хмелинин – троюродный дедушка Бажова), под подписью «Записано П. Б.».
Через год П. П. Бажова восстановили в партии. Вышло, что 1937 и 1938 годы стали временем интенсивной писательской работы. За три года было написано 14 сказов. Хвалебная статья критика В. Перцова в «Литературной газете» (май 1938 г.), возможно, подтолкнула издательство Свердловска к подготовке сборника сказов под общим названием «Малахитовая шкатулка».
Работники издательства предложили выпустить сборник под псевдонимом Е. Колдункова и с названием “Сказы дедушки Слышко”. Почему Колдунков? В детстве уличным прозвищем Павла Бажова было «Колдунков», а одним из его многих литературных псевдонимов — Колдунков Егорша. Дело в том, что фамилия «Бажов» происходит от уральского диалектного слова «бажить», что значит ворожить, предвещать, отсюда и Колдунков. Однако, посоветовавшись с редактором, автор предложил назвать книгу по сказу, который являлся одним из программных: “Малахитовая шкатулка”. Впоследствии писатель, чуть посмеиваясь, говорил: “Название оказалось удачным; пиши да пиши сказы и укладывай в одну шкатулку. Только одно неудобство есть: сколько ни пишешь, остаешься автором одной книги”.
Первая «Малахитовая шкатулка» была подарена автору в день его 60-летия, 28 января 1939 г. Основной тираж вышел в июле 1939 г. Книга восторженно была принята читателями. По мотивам сказов, входящих в сборник «Малахитовая шкатулка», были поставлены художественные и мультипликационные фильмы
Некоторые персонажи сказов Павла Бажова были использованы зарубежными авторами в их фантастических произведениях, например писательницей из США Мерседес Лэки. В ее книге использовано много образов из русских народных и литературных сказок. Наряду с Бабой-Ягой, Коньком-Горбунком и русалками там есть и Хозяйка Медной Горы.
