В Перми после триумфальной победы она проработала всего год, а затем, поддавшись на многочисленные уговоры, перешла в Большой театр. В сентябре 1975 года Надежда Павлова — солистка Большого театра. Её постоянным партнером на протяжении этого десятилетия остается Вячеслав Гордеев, ставший ее мужем. Ежедневно занимается в классе А. М. Мессерера и осваивает роли под руководством М. Т. Семеновой.

Надежда Павлова вызвала на редкость щедрые отзывы коллег. "Она слишком хороша", — отмечает Майя Плисецкая. "Надежда Павлова — необыкновенная, выдающаяся балерина", — подтверждает Ролан Пети. Нечто необъяснимо стоящее над профессионализмом поражает в ее танце Владимира Васильева. "Редким обаянием подлинного искусства" балерина покоряет балетмейстеров Петра Гусева и Юрия Григоровича, восхищенного ее "тонким вкусом, прирожденной грацией, естественным ощущением себя в танце". "Надя Павлова загадала загадку по самому высокому счету, какой только есть в искусстве", — констатирует Асаф Мессерер.

"Фирменный знак" Павловой — ее огромный, легкий, казавшийся нереальным шаг. Нарушая академические традиции и одновременно заявляя о новом стиле, он напоминал сказочно-волшебное мановение, как взмах рукавом или удар в ладони. Появление Павловой становится не только балетным, но и социальным феноменом, привлекающим внимание людей, далеких от балета. И все последующие годы от чудо-девочки по-прежнему ждут не развития нового направления, не мастерства, не опыта, а обыкновенного чуда.

С 1983 года в репертуаре Надежды Павловой появляются миниатюры М. Бежара и Д. Баланчина, опусы хореографов-современников. Её партнерами становятся все ведущие солисты Большого театра Александр Богатырев, Валерий Анисимов, позднее — Алексей Фадеечев, Юрий Васюченко, Ирек Мухамедов. Окончив балетмейстерское отделение ГИТИСа как педагог-репетитор, она проводит мастер-классы во Франции, Германии, Японии, Финляндии.

 

С 1992 по 1994 годы Надежда Павлова — художественный руководитель Театра балета Надежды Павловой, а в 1995 году — Ренессанс-балета. Входила в состав жюри международных конкурсов артистов балета в Люксембурге (1995) и Гонконге (1996).

В 1999 году Надежда Павлова принимает участие в открытии Российского культурного центра в Вашингтоне, становится лауреатом фестиваля «Звезды мирового балета» в Донецке.

В настоящее время Надежда Павлова продолжает исполнять классическую и современную хореографию, а также преподаёт в Российской академии театрального искусства (РАТИ).

Ныне живёт в Москве. Являлась самой молодой артисткой, носящей звание Народный артист СССР, каковой остается по сей день.

 

Пермское балетное училище в программе АБСОЛЮТНЫЙ СЛУХ.