Η Βίκυ Λεστένκο ήταν από τις πιο σημαντικές αθλήτριες που διαγωνίστηκαν την δεκαετία του 1990 αφήνοντας το δικό της στίγμα, συνεχίζοντας μια παράδοση που είχαν χαράξει η Βάνα Κοψιά, Λίτσα Αβράμη, Βάνα Τσουπρακάκου, Ντίνα Μέργιανου στα πρώτα βήματα των γυναικείων κατηγοριών!
Τα πολύ ωραία χαρακτηριστικά της, σε συνδυασμό με τα σωματικά της προσόντα, την έκαναν γρήγορα να ξεχωρίσει.
Ο πρώτος της αγώνας ήταν στο Πρωτάθλημα της WABBA το 1990.
Η πορεία της όμως ήταν ανοδική και μέσα σε 5 χρόνια , τα κατέκτησε όλα σε ερασιτεχνικό επίπεδο!
Αρχικά το Πανευρωπαϊκό της WABBA το 1992, μετέπειτα το Παγκόσμιο της WABBA το 1993 και το 1995 βρέθηκε να παίξει στο NPC στο Los Angeles, όπου κέρδισε τον Γενικό Τίτλο !
Oι αγωνιστικές της συμμετοχές
1990 WABBA Πρωτάθλημα 2η θέση
1990 PowerPlay Grand Prix 2η θέση
1990 WABBA Mr Europe 10η
1991 WABBA Πρωτάθλημα 1η θέση
1991 WABBA Mr Europe 5η θέση
1993 WABBA Πανελλήνιο Κύπελλο 1η θέση
1993 WABBA Παγκοσμιο Πρωτάθλημα 1η θέση Χαμηλή & Οverall
1995 NPC Los Angeles Championships 1η LightWeight & Overall
