Исключение составляли лишь произведения в этом жанре Адана и Делиба. Против ожидания многих, Чайковский заказ принял.  Предложенный ему сценарий В. Бегичева (1838—1891) и В. Гельцера (1840—1908) был основан на мотивах встречающихся у разных народов сказок о заколдованных девушках, превращенных в лебедей. 

Любопытно, что за четыре года до этого, в 1871 году, композитор написал для детей одноактный балет под названием «Озеро лебедей», так что, возможно, ему принадлежала идея использования именно этого сюжета в большом балете. Композитор подошел к заказу очень ответственно.  По воспоминаниям современников, он «перед написанием балета долго добивался, к кому можно обратиться, чтобы получить точные данные о необходимой для танцев музыке. 

Он даже спрашивал... что ему делать с танцами, какова должна быть их длина, счет и т. д.». Чайковский внимательно изучал различные балетные партитуры, чтобы понять «этот род композиции в деталях». Только после этого он приступил к сочинению.  В конце лета 1875 года были написаны первые два акта, в начале зимы — два последних. Весной следующего года композитор оркестровал написанное и закончил работу над партитурой. 

Осенью в театре уже шла работа над постановкой балета. Ее начал осуществлять приглашенный в Москву в 1873 году на должность балетмейстера московского Большого театра В. Рейзингер (1827—1892). К сожалению, он оказался неважным постановщиком.  Его балеты на протяжении 1873—1875 годов неизменно проваливались, и когда в 1877 году на сцене Большого театра появился еще один его спектакль — премьера «Лебединого озера» состоялась 20 февраля (4 марта по новому стилю), — это событие осталось незамеченным

Сценарий новой постановки балета был разработан самим Петипа. Весной 1893 года началась его совместная работа с Чайковским, прервавшаяся безвременной кончиной композитора.  Потрясенный как смертью Чайковского, так и своими личными потерями, Петипа заболел. На вечере, посвященном памяти Чайковского и состоявшемся 17 февраля 1894 года, в числе других номеров была исполнена 2-я картина «Лебединого озера» в постановке Иванова.  Этой постановкой Иванов открыл новую страницу в истории русской хореографии и приобрел славу великого художника. 

До сих пор некоторые труппы ставят ее как отдельное самостоятельное произведение. «...Открытия Льва Иванова в «Лебедином озере» являются гениальным «прорывом» в XX век», — пишет В. Красовская.  Высоко оценив хореографические находки Иванова, Петипа поручил ему лебединые сцены. Кроме того, Иванов поставил Чардаш и Венецианский танец на музыку Неаполитанского (впоследствии выпускаемый).  После выздоровления Петипа со свойственным ему мастерством закончил постановку. 

К сожалению, новый поворот сюжета, — счастливый конец вместо первоначально задуманного трагического, — предложенный Модестом Чайковским, братом и либреттистом некоторых опер композитора, обусловил относительную неудачу финала. 15 января 1895 года в Мариинском театре, в Петербурге, состоялась, наконец, премьера, давшая долгую жизнь «Лебединому озеру». Балет на протяжении XX века шел на многих сценах в различных вариантах. Хореография его впитала вдеи А. Горского (1871—1924), А. Вагановой (1879—1951), К. Сергеева (1910—1992), Лопухова (1886—1973).