Skryf 'n voortsetting vir hierdie paragraaf - In 1983 het Cherneva die Europese kampioenskap vir amateurs in dames- en gemengde dubbelspel gewen en het brons in dieselfde dissiplines op die 1983 Somer Universiade gewen. Vanaf dieselfde jaar het sy in internasionale professionele tennistoernooie begin speel. In 1984 het sy haar eerste ITF-titels in San Antonio en Delray Beach gewen, en by die Wimbledon-kampioenskappe
met Savchenko na die kwarteindronde gevorder, nadat hulle die derde saad Kathy Horvath en Virginia Ruzici, sowel as Chris Evert en Catherine Tanvier verslaan het. In die volgende drie jaar het Parkhomenko en Savchenko sewe Virginia Slims-toernooie gewen, insluitend vier in 1987. Hulle het drie keer agtereenvolgens by die Virginia Slims-kampioenskappe gespeel, en in Maart 1986 het hulle daar na die halfeindronde gevorder. In 1987 het hulle die halfeindronde by Wimbledon bereik nadat hulle die wêreld se beste paartjie, die onlangse Grand Slam-wenners Martina Navratilova en Pam Shriver, verslaan het.