Das olympische Jahr 1988 begann für Gordejewa und Grinkow in Prag mit dem Gewinn ihres ersten Europameistertitels, allerdings in Abwesenheit ihrer größten Konkurrenten Walowa und Wassiljew. In Calgary wurden Gordejewa und Grinkow bei ihrem olympischen Debüt einstimmig Olympiasieger vor Walowa/Wassiljew. Bei den Weltmeisterschaften unterlagen sie ihnen aber wegen eines Sturzes in der Kür.