Постановка по сказке Ершова появилась в конце 1950-х годов композитор Родион Щедрин. На тот момент ему было 23 года, и он еще учился в консерватории. Щедрин посвятил это произведение балерине Майе Плисецкой, которая исполнила в постановке партию Царь-девицы.