Escriba unha continuación para este parágrafo - En 1983, Cherneva gañou os campionatos de Europa de aficionados en dobles femininos e mixtos e gañou o bronce nas mesmas disciplinas na Universiada de verán de 1983. A partir do mesmo ano, comezou a xogar en torneos internacionais de tenis profesional. En 1984, gañou os seus primeiros títulos ITF en San Antonio e Delray Beach, e nos Campionatos de Wimbledon.
Avanzou con Savchenko aos cuartos de final, despois de derrotar a terceira cabeza de serie Kathy Horvath e Virginia Ruzici, así como a Chris Evert e Catherine Tanvier. Nos tres anos seguintes, Parkhomenko e Savchenko gañaron sete torneos de Virginia Slims, incluíndo catro en 1987. Xogaron tres veces seguidas no Campionato de Virginia Slims, e en marzo de 1986 avanzaron ata as semifinais. En 1987, chegaron ás semifinais de Wimbledon, despois de derrotar á mellor parella do mundo, as recentes gañadoras do Grand Slam Martina Navratilova e Pam Shriver.