В 1960-е годы Плисецкая уже вполне официально считалась первой балериной Большого театра.

У неё не было недостатка в спектаклях, и тем не менее росло чувство творческой неудовлетворённости. Хотелось танцевать не только классику, но и что-то новое, поставленное специально для неё. Побывав в конце 1966 года на спектаклях Национального балета Кубы, приезжавшего на гастроли в Москву, она загорелась идеей пригласить на постановку балета «Кармен», о котором давно мечтала, кубинского хореографа Альберто Алонсо.

20 апреля 1967 года на сцене Большого театра была впервые показана «Кармен-сюита». Балет был поставлен очень быстро, а транскрипцию оперы Ж. Бизе Щедрин сделал и вовсе в рекордные сроки: за двадцать дней. Великолепные метафорически-точные декорации к спектаклю, главную идею которого балетмейстер сформулировал ёмкой фразой «Вся жизнь Кармен – коррида», создал известный театральный художник, двоюродный брат Плисецкой Борис Мессерер, на тот момент главный художник МХАТ. Дирижировал премьерой маэстро Геннадий Рождественский.