Aged 15 years was awarded the first prize in the All-Union competition of ballet masters and ballet dancers, and a year later, in 1973, she won the Grand prize of II International competition of ballet dancers in Moscow.
В 15 лет Надежда Павлова становится лауреатом первой премии Всесоюзного конкурса балетмейстеров и артистов балета, а год спустя, в 1973 году, завоёвывает Гран-при II Международного конкурса артистов балета в Москве.