Ekaterina Alexandrovna Gordeeva (Rusça: Екатерина Александровна Гордеева) (doğum 28 Mayıs 1971) Rus (daha önce Sovyet) buz patenci. Partneri ve eşi Sergei Grinkov ile birlikte çiftlerde yarışmıştır. Gordeeva ve Grinkov dört kez Dünya şampiyonu ve üç kez Avrupa şampiyonudur. İkili 1988 ve 1994 Olimpiyatlarında şampiyon olmuştur.
Genelde "Katia" olarak anılan Gordeeva, Moskova, Sovyetler Birliği'nde (şu anda Rusya) Alexander Alexeyevich Gordeev ve Elena Levovna Gordeeva'nın kızları olarak doğdu. Kendisinden küçük Maria Alexandrovna Gordeeva isminde (1975 doğumlu) bir kardeşi vardır. Gordeeva buz patenine 4 yaşında iken başladı. O dönemde kendisine uygun küçük patenler Sovyetler Birliği'nde olmadığı için birkaç kaç çorapla birlikte patenlerini giydi.
Gordeeva dört yaşında, Moskova'da CSKAnın çocuklar ve gençler için olan spor okulunda patene başladı. Atlayışlarda çok başarılı değildi ve Ağustos 1981'de koçu Vladimir Zaharov 10 yaşındaki Gordeeva ile 14 yaşındaki Sergei Grinkov'u çiftlerde çalışmaları için bir araya getirdi. Bir süre sonra koçu Gordeeva'nın başka bir patenci ile çalışmasını istediyse de Gordeeva bunu reddeti ve ikili başka bir kulüpte yarışmaya başladı.