Elena Starodubtseva este absolventă a Academiei de Muzică de Stat din Odesa, promoția anului 1995, clasa profesoarei Ninel Socienkova-Richter.
Soprana deține titlul onorific de artist emerit al Ucrainei, care i-a fost acordat în 2012 pentru înaltă măiestrie artistică și activitate remarcabilă în domeniu. A susținut numeroase turneuri, inclusiv cu concerte solo în Azerbaidjan, Germania, Spania, Italia, Franța, Liban, Elveția, Cipru, Rusia, Estonia, Georgia.
Publicul și critica de specialitate au remarcat-o pentru rolurile: Azucena în "Trubadurul", Amneris în "Aida" , Ulrika în "A Masked Ball" de G. Verdi, Carmen în opera omonimă de G. Bizet, Konchakovna în "Prince Igor" de A. Borodin, Suzuki în "Cio-Cio san" de G. Puccini, Lubasha în "Mireasa Țarului" de N. Rimsky-Korsakov etc.
A fost distinsă cu Diploma de onoare a Uniunii Naționale a Compozitorilor din Ucraina și cu Diploma Consiliului Coordonator de pe lângă Președintele Ucrainei.