ナジェジュダが受賞した賞には、ロシア演劇コンクール「キャピタル・ルネッサンス」(2008年)のディプロマ、2012年のオペラリアおよびノイエ・シュティンメンのコンクール(いずれも決勝はmedici.tvで生中継)での受賞、さらに2012年のフィンランド・サヴォンリンナ・オペラコンクールでの第2位があります。
2010年からはロシア・ボリショイ劇場のヤングアーティストプログラムのメンバーとして、グロリア・グイダ・ボレッリ、ローラ・クレイコム、エレーナ・オブラズツォワ、エフゲニー・ネステレンコ、ルバ・オルフェノワ、ダイアン・ゾラ、リチャード・バド、アン・ハレンベルクらによるマスタークラスに参加しています。
彼女はモスクワのチャイコフスキー・コンサートホールで「モスクワ・ソリスツ」室内管弦楽団とユーリ・バシュメット指揮のもと、ロッシーニのイル・ヴィアッジョ・ア・レームスの場面でマルキーズ・メリベア役を演じ、ボリショイ劇場でのデビューはリムスキー=コルサコフの皇帝の花嫁のペトロヴナ役(指揮:ヴァシリー・シナイスキー)でした。2011年3月にはノヴォシビルスク国立アカデミー歌劇場でモーツァルトのレクイエムのメゾソプラノパートも歌いました。
2012/13シーズンのオペラのハイライトには、ザルツブルク州立劇場でのポリネッソ/アリオダンテ役、シャルロッテ/ヴェルテル役、ボリショイ劇場でのレール/雪娘役、ソニェトカ/ムツェンスクのレディ・マクベス役、クラリーチェ姫/三つのオレンジの恋役が含まれます。最近のコンサート出演には、ノイエ・シュティンメン25周年記念コンサートや、モスクワでのホセ・カレーラスとプラシド・ドミンゴとのガラ公演があります。
ナジェジュダはロイヤル・オペラ・ハウスのジェット・パーカー・ヤングアーティスト・プログラムのメンバーであり、最近はカルメンのメルセデス役で舞台デビューを果たしました。2013/14シーズンにはマノンのロゼット役、影のない女の女性役、椿姫のフローラ役、マノン・レスコーのマドリガル歌手役を歌いました。ボリショイ劇場では最近、三つのオレンジの恋のクラリーチェ姫役を務め、バート・ヴォリショーフェンで開催された国際フェスティバルでリサイタルも行いました。
2014/15シーズンのコヴェントガーデンでの役には、リゴレットのマッダレーナ役、魔笛の第二の女役、椿姫のフローラ役が含まれます。今後の出演予定には、リモージュ歌劇場およびガージントン・オペラでのエフゲニー・オネーギンのオルガ役があります。