Несомненно, что любовь к балету, ярко проявившаяся в нем с ранней юности, сыграла решающую роль в его согласии написать музыку в новом для себя жанре. Кашкин вспоминал, что Чайковский «набрал из театральной библиотеки балетных партитур и начал изучать этот род композиции в деталях, в общем приемы ее были ему известны из посещений балета. В то время для него идеалом балета была “Жизель”, в которой он пленялся и поэтичностью сюжета Т. Готье, и мастерством композиции А. Адана. Разумеется, сочинению музыки предшествовали долгие совещания с балетмейстером Большого театра, с помощью которого была выработана программа танцев и весь сценарий балета». Точных документальных данных об авторе либретто не сохранилось, однако есть основания предполагать, что оно было написано Юлиусом Рейзингером, балетмейстером, прибывшим из Австрии в октябре 1873 года и создавшим несколько либретто для балетных постановок в Большом театре. Происхождением Рейзингера может быть объяснен и выбор сюжета, основанного на немецком сказочном фольклоре.
Петр Ильич сообщил Модесту 24 марта: «Вчера в зале театральной школы происходила первая репетиция некоторых нумеров из первого действия этого балета. Если бы ты знал, до чего комично было смотреть на балетмейстера, сочинявшего под звук одной скрипочки танцы с самым глубокомысленным и вдохновенным видом. Вместе с тем завидно было смотреть на танцовщиц и танцоров, строивших улыбки предполагаемой публике и наслаждавшихся легкой возможностью прыгать и вертеться, исполняя при этом священную обязанность. От музыки моей все в театре в восторге».
Через четыре дня Чайковский отбыл в имение Константина Шиловского и вернулся в Москву 12 апреля с уже законченной партитурой балета. В конце ее написано: «Конец!!! Глебово, 10 апреля 1876 г.».
Премьера состоялась только 20 февраля 1877 года в бенефис балерины Пелагеи Карпаковой. «Театр был положительно полон, — писал один из очевидцев, — что объясняется единственно интересом публики послушать новое музыкальное произведение одного из видных и довольно популярных русских композиторов. Если судить по количеству вызовов, которыми публика приветствовала композитора, то, пожалуй, можно сказать, что балет его имел успех. И действительно, в балете есть несколько очень удачных мест, например мелодия вальса, повторяющаяся несколько раз, красивая, певучая, с оттенком русской народной песни, мелодия, проходящая в увертюре и далее по всем действиям. <…> Оркестрован весь балет замечательно красиво, что, однако, не выкупает некоторой монотонности и педантизма, изобличающих недостаток фантазии композитора. <…> Поставлен был балет нельзя сказать чтобы очень удачно. В танцах было мало движения, оригинальности, интереса». Рецензент газеты «Русские ведомости», скрывшийся под псевдонимом Скромный наблюдатель, отмечал, что «того же, что особенно прельщает в балетах — красивых танцев, обилия картин и всевозможных превращений, — в “Лебедином озере” совсем нет. В нем только три декорации. <…> В постановке танцев г. Рейзингер также проявил если не искусство, соответствующее его специальности, то замечательное умение вместо танцев устраивать какие-то гимнастические упражнения. <…> Во всяком случае, лучшим в этом балете остается музыка г. Чайковского». Корреспондент «Современных известий» раскритиковал сюжет балета: была выбрана «бессодержательная и тяжелая немецкая сказка», оркестру «не мешало бы сыграться получше, но говоря вообще, балет прошел удачно и публике понравился. Были вызваны и г. Рейзингер, и г. Вальц (декоратор. —
Такова была атмосфера первой постановки «Лебединого озера» в Москве. Балет пользовался успехом у зрителей и выдержал на сцене Большого театра почти шесть сезонов и 39 спектаклей. Нет оснований думать, что автор был недоволен своей работой, тем более что критика в целом отнеслась к музыке балета вполне положительно, упрекая лишь Рейзингера в плохой хореографии. Как любой творческой личности, Чайковскому иногда казалось, что он мог бы добиться лучшего: так, например, несколько месяцев спустя после премьеры, 7/19 декабря 1877 года, он писал Сергею Танееву: «В Вене я слышал балет “Sylvia” Leo Delibes’a; именно слышал, потому что это первый балет, в котором музыка составляет не только главный, но и единственный интерес. Что за прелесть, что за изящество, богатство мелодическое, ритмическое и гармоническое. Мне было стыдно. Если б я знал эту музыку ранее, то, конечно, не написал бы “Озеро лебедей”». Вряд ли можно признать этот самоуничижительный отзыв справедливым. Как и балет Делиба, так и «Лебединое озеро» — стали основой мирового балетного репертуара. Впрочем, в глубине души композитор знал, что он создал музыкальный шедевр. 9/21 февраля 1888 года в Праге после представления второго акта балета он напишет в дневнике: «Лебединое озеро. Минута абсолютного счастья. Но только минута».