Gordéyeva comenzó a patinar a la edad de cuatro años, con patines de tamaño mucho más grandes y usando gran cantidad de calcetines, porque los patines pequeños para sus pies eran inaccesibles en la Unión Soviética.