Крупным успехом Надежды Павловой стала первая премия на Всесоюзном конкурсе молодых балетмейстеров и артистов балета. В 1973 году балерина получила Гран-при на Международном конкурсе артистов балета в Москве. После окончания хореографического училища в 1974 году она поступила в Большой театр, где проработала до 1995 года. Дебютом ее стала партия Жизели. Среди других ее работ - Маша в "Щелкунчике", Аврора в "Спящей красавице" П. И. Чайковского, Фригия в "Спартаке" А. И. Хачатуряна, Катерина в "Каменном цветке" С. С. Прокофьева.