Das olympische Jahr 1988 begann für Gordejewa und Grinkow in Prag mit dem Gewinn ihres ersten Europameisterschaftstitels, 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 der Weltmeisterschaft unterlagen sie ihnen aber durch einen Sturz in der Kür.