The piece was composed between 1940 and 1944. Part way through writing it he broke off to write his opera War and Peace. The premiere of Cinderella was on November 21, 1945 at the Bolshoi Theatre in Moscow. Galina Ulanova danced the title role.