994年，涅特列布科得到首次歌剧演出机会，就是于在格吉耶夫指挥下的马林斯基剧院出演《费加罗的婚礼》中的苏姗娜。而涅特列布科还在马林斯基剧院担任过《梦游女》，《魔笛》，《拉美莫尔的露琪亚》和《塞维利亚的理发师》当中的女主角。涅特列布科在1995年首次在美国登台，在三藩市歌剧院饰演《鲁斯兰与柳德米拉》中的柳德米拉一角。此后她开始在美国各地的巡回演出，并因对角色准确的理解和艺术形象的塑造而成为俄语歌剧最有力的代言人。她在《战争与和平》，《沙皇的新娘》和《情定修道院》等俄语歌剧的演出，更被奉为经典。而涅特列布科