Netrebko studerte sang ved Rimskij-Korsakov-konservatoriet i St. Petersburg. Hun fikk undervisning av Mariinskij-teatrets lederen Valerij Gergiev og debuterte ved teateret i 1994 som Susanna i Mozarts . Flere viktige roller ved Kirovoperaen fulgte, som Amina i , Pamina i , Rosina i og Lucia i .