Grisjtsjuk ble olympisk mester i kunstløp under vinter-OL 1994 i Lillehammer. Sammen med Jevgenij Platov vant hun konkurransen i isdans, foran sine landsmenn Maja Usova / Aleksander Zjulin og britiske Jayne Torvill / Christopher Dean.