Gordejeva ble olympisk mester i kunstløp under Vinter-OL 1988 i Calgary. Sammen med Sergej Grinkov vant hun konkurransen i parløp, foran sine landsmenn Jelena Valova og Oleg Vasiljev og Jill Watson og Peter Oppegard fra USA.