Skriv en fortsættelse til dette afsnit - I 1983 vandt Cherneva det europæiske amatørmesterskab i kvinders og blandede dobbelt og tog bronze i de samme discipliner ved 1983 Summer Universiade. Fra samme år begyndte hun at spille i internationale professionelle tennis turneringer. I 1984 vandt hun sine første ITF-titler i San Antonio og Delray Beach, og ved Wimbledon Championships
gik med Savchenko til kvartfinalen, efter at have besejret tredje sædet Kathy Horvath og Virginia Ruzici, samt Chris Evert og Catherine Tanvier. I de næste tre år vandt Parkhomenko og Savchenko syv Virginia Slims turneringer, herunder fire i 1987. De spillede tre gange i træk ved Virginia Slims Championships, og i marts 1986 nåede de der til semifinalen. I 1987 nåede de semifinalen ved Wimbledon, efter at have besejret verdens bedste par, de nylige Grand Slam-vindere Martina Navratilova og Pam Shriver.