Guleghina made her stage debut in 1985 as Yolantha at the State Opera in Minsk (Belarus) shortly before leaving USSR to pursue an international career.
Η Γκουλέγκινα έκανε το ντεμπούτο της το 1985 ως Γιολάντα στην Κρατική Όπερα στο Μινσκ (Λευκορωσία) λίγο πριν εγκαταλείψει την ΕΣΣΔ για να συνεχίσει μια διεθνή σταδιοδρομία.