Skrifaðu framhald fyrir þessa málsgrein - Árið 1983 vann Cherneva Evrópumeistaramótið áhugamanna í kvenna- og blandaðri tvíliðaleik og tók brons í sömu greinum á Sumar Universiade 1983. Frá sama ári byrjaði hún að spila á alþjóðlegum atvinnumótum í tennis. Árið 1984 vann hún sín fyrstu ITF titla í San Antonio og Delray Beach, og á Wimbledon Meistaramótinu
Hann komst með Savchenko í undanúrslitin eftir að hafa sigrað Kathy Horvath og Virginia Ruzici ásamt Chris Evert og Catherine Tanvier. Á næstu þremur árum unnu Parkhomenko og Savchenko sjö Virginia Slims mót, þar af fjögur árið 1987. Þeir spiluðu þrisvar í röð á Virginia Slims Championship og í mars 1986 komust þeir áfram í undanúrslit. Árið 1987 náðu þær í undanúrslit í Wimbledon eftir að hafa sigrað bestu par heims, nýjustu Grand Slam sigurvegara Martina Navratilova og Pam Shriver.