The Marriage of Figaro
涅特列布科出生於俄羅斯西南部的克拉斯诺达尔市，後入讀聖彼得堡音樂學院。求學時期曾在聖彼得堡馬林斯基劇院兼職洗地板的女工。不過後來她在劇院求職面試時，被劇院的藝術總監瓦列里·格吉耶夫发现。格氏相當欣賞其嗓音，自此成為她的聲樂入門導師。而在1994年，涅特列布科得到首次歌劇演出機會，就是於在格吉耶夫指揮下的馬林斯基劇院出演《费加罗的婚礼》中的苏姗娜。而涅特列布科還在馬林斯基劇院擔任過《夢遊女》，《魔笛》，《拉美莫爾的露琪亞》和《塞维利亚的理发师》當中的女主角。