С сезона 2012/2013 – артистка Пермского театра оперы и балета. В её репертуар входят многие другие роли, такие как: Виолетта («Травиата»), Лючия («Лючия ди Ламмермур»), Донна Анна («Дон Жуан»), Графиня («Свадьба Фигаро»), Фьордилиджи (“Così fan tutte”), Констанца («Похищение из сераля»), Марфа («Царская невеста»), Микаэла («Кармен»), Цербинетта («Ариадна на Наксосе»), Мюзетта («Богема»), Волхова («Садко»), Джильда («Риголетто»), Олимпия («Сказки Гофмана»), Луиза («Обручение в монастыре»), Адель («Летучая мышь»), Марта («Пассажирка»), Сестра Констанс («Диалоги кармелиток»), Кунигунда («Кандид»), а также большое количество песен и романсов.

Надежда Павлова регулярно выступает на Зальцбургском и Люцернском фестивале, а так же в крупнейших оперных театрах и концертных залах Европы: Баварская государственная опера, Цюрихский оперный театр, Гамбургский оперный театр, Большой театр Люксембурга, Эльбская филармония, Концертхаус Вена, Кёльнская филармония и Концертхаус Дортмунд. С сезона 2018/2019 является приглашённой солисткой в Большом театре Москвы.

В 2021 году Надежда Павлова феноменально дебютировала на Зальцбургском фестивале в роли Донны Анны в постановке Ромео Кастеллуччи «Дон Жуан». В 2022 году получила высочайшие оценки за дебют в Гамбургском оперном театре в роли Джильды и Донны Анны. Ее дебюты в роли Констанцы в Баварской государственной опере и в роли Виолетты в Цюрихском оперном театре так же получили широкое признание критиков.

Обладательница престижных премий: награда от Московской ассоциации музыкальных критиков за роль Виолетты в опере «Травиата» (2016 год), «Золотая Маска» за роль Виолетты в опере «Травиата» (постановщик - Роберт Уилсон, дирижёр - Теодор Курентзис, 2017 год). В 2020 году стала лауреатом оперной премии Casta Diva в номинации «Певица года».

ноябрь 2023