Khudashova, que lleva más de 15 años jugando al más alto nivel, dio sus primeros pasos en el Dinamo de Novossibirsk, con el que llegó a ganar la Copa Ronchetti. Su siguiente club fue el Dinamo de Volvogrado; después el Chales-Les-Aux, Bourges, Messina y Chietti. En 1995 otra Ronchetti, esta ves con el C.J.M. Bourges. En su palmarés figura la elección de mejor jugadora de la LFB francesa y de la A-1 italiana; además de tres Ligas rusas y dos francesas.

En cuanto a la experiencia con su selección, su mayor éxito llegó en Barcelona 1992. En esta cita olímpica consiguió colgarse al cuello la medalla de oro; y cuatro años antes, el bronce de Seúl 1988, según informa Óscar Cuesta. También, ha sido tres veces campeona de Europa con la Unión Soviética (1987, 1989 y 1991) y subcampeona en la pasada edición (Francia 2001), esta vez ya con Rusia; y bronce en el Mundobasket de Alemania 1998.