Khvostenko debuterte i verdenscupen i 1996, da hun havnet på 80.-plass i sprinten i Östersund. Den første topplasseringen oppnådde hun med det ukrainske stafettlaget, da de kom på andreplass i Lake Placid i 1999.