Первые четыре сказа увидели свет в 1936 году, а первый сборник сказов — в 1939 году, когда П.П. Бажову было уже 60 лет. Издание готовилось с весны 1938 года. 

Существовало четыре варианта первого издания «Малахитовой шкатулки» — юбилейное, созданное специально для автора-юбиляра, два подарочных издания для выставок в Москве и Нью-Йорке, специально оформленное издание в переплете из светлой кожи с золотым тиснением, отправленное на Всесоюзную сельскохозяйственную выставку, и массовый тираж. В первое тиражное издание «Малахитовой шкатулки» вошли 14 сказов, большинство из которых принадлежит к так называемому «гумешевскому циклу», и два текста от автора — «О речевых особенностях округа и сказителя» и ««Объяснения отдельных слов, понятий и выражений, встречающихся в сказах».  Иллюстрации и оформление книги принадлежит А.А. Кудрину.

Сказы Бажова, хоть и не являются сами фольклорным материалом, тем не менее вызвали сильный интерес к рабочему фольклору. Первоначально Павел Петрович указывал дедушку Слышко — В. Хмелинина — как рассказчика, но впоследствии убрал его имя.