Jekaterina "Katja" Alexandrowna Gordejewa (russisch Екатерина Александровна Гордеева; * 28. Mai 1971 in Moskau) ist eine ehemalige russische Eiskunstläuferin, die im Paarlauf für die Sowjetunion und Russland startete.
Jekaterina Gordejewa ist die Tochter von Alexander Alexejewitsch Gordejew (Tänzer) und Jelena Lwowna Gordejewa (Angestellte bei TASS). Im Alter von vier Jahren begann Gordejewa beim ZSKA Moskau mit dem Eiskunstlaufen. 1982 wechselte sie zum Paarlaufen, weil sie beim Einzellauf Schwierigkeiten mit den Sprüngen hatte. Ihr Eiskunstlaufpartner wurde Sergei Grinkow. Das Paar wurde während seiner Karriere oft einfach nur „G&G“ genannt. Trainiert wurden sie von Stanislaw Schuk und Stanislaw Leonowitsch, für die Choreografie zuständig waren Marina Sujewa und Tatjana Tarassowa.
1985 wurden Gordejewa und Grinkow in Colorado Springs Juniorenweltmeister. Ein Jahr später nahmen sie zum ersten Mal an den sowjetischen Meisterschaften teil und beendeten sie als zweitbestes Paar hinter Jelena Walowa und Oleg Wassiljew. Bei ihrem Europameisterschaftsdebüt in Kopenhagen ergab sich die gleiche Reihenfolge. Sie gewannen die Silbermedaille. Doch bereits bei ihrem Weltmeisterschaftsdebüt in Genf gelang es Gordejewa und Grinkow ihre Konkurrenten zu besiegen und Weltmeister zu werden.