Впервые опубликован в журнале «Техника смене», № 9-11, г. Свердловск, 1940. В воспоминаниях уральского писателя К. Боголюбова имеется свидетельство о том, что П. Бажов многие годы — собирал материалы о подвигах прославленных русских землепроходцев. «Глубокое изучение Урала нашло отражение и в сказах „Малахитовой шкатулки“, — пишет К. Боголюбов. — При этом Павел Петрович всегда придерживался научного объяснения. Так, например, он отстаивал версию об уральском происхождении Ермака еще задолго до опубликования своих „Ермаковых лебедей“» (К. Боголюбов, Наш Бажов, воспоминания, альманах «Южный Урал», № 5, 1951, стр. 58).
«Ермаковы лебеди» дают новую оценку образа русского землепроходца, его новое историческое осмысление, облеченное в форму народной легенды. На тему этого сказа Евг. Пермяком написана пьеса «Ермаковы лебеди», опубликованная Свердловским областным издательством в 1942 г.
