Содержание его критики называли «посредственным, бесцветным и скучным». От провала спасали хореографические находки балетмейстера – всевозможные интересные танцы и группы. Видевший спектакль старый Август Бурнонвиль, известный романтик балета, признавал мастерство Петипа, но не одобрял технические причуды хореографа, считая их данью моде, и находя в этом и других балетах «бесстыдство стиля, заимствованного у гротесковых итальянцев и нашедшего покровительство на упадочной сцене Парижской оперы». И все же в отдельных вариациях уже намечалась нотки будущих великолепных небольших танцев, вошедших в балеты Петипа в 80—90-х годах.
Лишь в 1877 году его редкий талант проявился во всю мощь – Петипа поставил «Баядерку». Он был противником избыточной техничности и, проявляя неиссякаемую фантазию в сочетании танцевальных движений, добивался стройности и логичности как сольного, так и массового танца. Напряженное драматическое действие и яркий характер главной героини прекрасно сочетались с хореографическими разработками. «Баядерка» являла собой гармоничный синтез музыки, танца и драмы, что впоследствии было развито Петипа в его дальнейших постановках. Финальная картина балета, «Тени», до сих пор непревзойденный образец массового классического танца.
Следующий этап его творчества – это балеты, с одной стороны, «сиюминутные», с другой – удивительно танцевальные. Петипа откликнулся на Русско-турецкую войну 1877–1878 годов балетом «Роксана, краса Черногории», на экспедицию Норденшельда к Северному полюсу – балетом «Дочь снегов», на интерес общества к славянской культуре – балетом «Млада».
Как писал о нем артист Николай Легат, «его коньком были женские сольные вариации. Здесь он превосходил всех мастерством и вкусом. Петипа обладал поразительной способностью находить наиболее выгодные движения и позы для каждой танцовщицы, в результате чего созданные им композиции отличались и простотой, и грациозностью».
По воспоминаниям прославленной балерины Екатерины Гельцер, «в вариациях, так же как и в ролях, у Петипа была сквозная линия, а не только набор движений и трудностей, которые являются у некоторых балетмейстеров следствием недостатка фантазии… Петипа обладал, прежде всего, колоссальным вкусом. Танцевальные фразы у него были неразрывно слиты с музыкой и образом. Петипа всегда чувствовал стиль данной эпохи и индивидуальность актера, что являлось громадной заслугой… Своим художественным чутьем он верно воспринимал сущность индивидуальных дарований».
Но интерес публики к балету стал падать. Театральное начальство, не слишком задумываясь о причинах, решило взять пример с антрепренера Лентовского, чьи грандиозные феерии в саду «Кинь-Грусть» пользовались огромным успехом, и на сцене Мариинского театра появилась своя феерия – «Волшебные пилюли». Появилась – и с треском провалилась. Но публику все же удалось вернуть, когда начали приглашать итальянских танцовщиков-виртуозов.
Петипа был в растерянности. Он не хотел отказываться от своих балетмейстерских идей и заниматься только созданием замысловатых вариаций для заезжих виртуозок. Он даже задумывался об отставке. В результате его деятельность в Санкт-Петербурге свелась к одной новой постановке в год и к одному возобновлению какого-нибудь старого балета.
Театральное начальство, пытаясь спасти положение, решило привлечь к работе над балетами профессиональных русских композиторов. Первая попытка оказалась неудачной – это была первая редакция балета Чайковского «Лебединое озеро». Произведение, в котором не музыка составляла фон для танца, а танец должен был подчиняться музыке, ни публика, ни критики не признали «своим». Но после того как Петипа поставил балет «Весталка» на музыку одного из учеников Чайковского – Михаила Иванова, появилась надежда, что принципы симфонизма понемногу приживутся в балете.
Директор императорских театров Иван Александрович Всеволожский давно мечтал о создании грандиозного балета-феерии, который показал бы всему миру неограниченные возможности петербургского балета. У него уже был задуман сценарий по мотивам сказки «Спящая красавица». Удалось уговорить Чайковского, который после неудачи «Лебединого озера» зарекся писать балетную музыку. А Петипа был рад – ему предстояла именно такая работа, о которой он мечтал.
Чайковской потребовал от него подробный план всего балета – пришлось сочинять сценарий, в котором обозначены не только продолжительность танца в тактах и его метрический размер, но и содержание, и особые пожелания. И все равно авторам пришлось нелегко. Услышав музыку феи Сирени, Петипа был вынужден изменить первоначально задуманный рисунок танца этого персонажа.
Над танцевальными ансамблями он работал своеобразно – сделал из картона фигурки танцовщиков и танцовщиц, расставлял их на столе, передвигал, добиваясь нужного рисунка, потом зарисовывал композицию и стрелками обозначал переходы.