Scrivi una continuazione per questo paragrafo - Nel 1983, Cherneva ha vinto i campionati europei dilettanti in doppio femminile e misto e ha vinto il bronzo nelle stesse discipline alle Universiadi estive del 1983. Dallo stesso anno, ha iniziato a giocare in tornei internazionali di tennis professionistico. Nel 1984, ha vinto i suoi primi titoli ITF a San Antonio e Delray Beach, e ai Campionati di Wimbledon
Ha avanzato con Savchenko ai quarti di finale, dopo aver sconfitto il terzo seme Kathy Horvath e Virginia Ruzici, così come Chris Evert e Catherine Tanvier. Nei tre anni successivi, Parkhomenko e Savchenko vinsero sette tornei Virginia Slims, di cui quattro nel 1987. Hanno giocato tre volte di fila ai Virginia Slims Championships, e nel marzo 1986 sono arrivati alle semifinali. Nel 1987, raggiunsero le semifinali a Wimbledon, dopo aver sconfitto la migliore coppia al mondo, le recenti vincitrici del Grand Slam Martina Navratilova e Pam Shriver.