Kirjoita tämän kappaleen jatkossa - Vuonna 1983 Cherneva voitti naisten ja sekalaisten kaksoisryhmien amatööri-Euroopan mestaruuden ja otti pronssin samoissa tieteenaloissa vuoden 1983 kesäuniversiadissa. Samana vuonna hän alkoi pelata kansainvälisissä ammattilaistennisturnauksissa. Vuonna 1984 hän voitti ensimmäiset ITF-tittelinsä San Antoniossa ja Delray Beachissä sekä Wimbledonin mestaruuskilpailussa.
Savchenkon kanssa neljännesfinaaliin. Hän voitti kolmannen sijan Kathy Horvathin ja Virginia Ruzicin sekä Chris Evertin ja Catherine Tanvierin. Seuraavien kolmen vuoden aikana Parkhomenko ja Savchenko voittivat seitsemän Virginia Slims -turnausta, joista neljä vuonna 1987. He pelasivat kolme kertaa peräkkäin Virginia Slims -mestaruuskilpailussa, ja maaliskuussa 1986 he pääsivät semifinaaliin. Vuonna 1987 he pääsivät Wimbledonin semifinaaliin voitettuaan maailman parhaan parin, Martina Navratilovan ja Pam Shriverin.