Írj folytatást erre a bekezdésre - 1983-ban Cherneva megnyerte az európai amatőr bajnokságot női és vegyes párosban, és bronzot nyert ugyanazokban a tudományágakban az 1983-as nyári univerziádon. Ugyanebben az évben kezdett nemzetközi profi teniszversenyeken játszani. 1984-ben megnyerte az első ITF címét San Antonióban és Delray Beach-en, valamint a Wimbledon bajnokságon.
Savchenko-val a negyeddöntőbe jutott, miután legyőzte a harmadik helyű Kathy Horvatht és Virginia Ruzicit, valamint Chris Evert és Catherine Tanviert. A következő három évben Parkhomenko és Savchenko hét Virginia Slims versenyt nyert, köztük négyet 1987-ben. Háromszor játszottak egymás után a Virginia Slims Bajnokságon, és 1986 márciusában előreléptek a félfináléba. 1987-ben a Wimbledonon eljutottak a félidőbe, miután legyőzték a világ legjobb párját, a közelmúltban Grand Slam győzteseit, Martina Navratilovát és Pam Shrivert.