试时，被剧院的艺术总监瓦列里·格吉耶夫发现。格氏相当欣赏其嗓音，自此成为她的声乐入门导师。而在1994年，涅特列布科得到首次歌剧演出机会，就是于在格吉耶夫指挥下的马林斯基剧院出演《费加罗的婚礼》中的苏姗娜。而涅特列布科还在马林斯基剧院担任过《梦游女》，《魔笛》，《拉美莫尔的露琪亚》和《塞维利亚的理发师》当中的女主角。涅特列布科在1995年首次在美国登台，在三藩市歌剧院饰演《鲁斯兰与柳德米拉》中的柳德米拉一角。此后她开始在美国各地的巡回演出，并因对角色准确的理解和艺术形象的塑造而成为俄语歌剧最有力的代言人