Ekaterina Gordeeva was born in Moscow, Russia, and by the age of four was already training as a figure skater. By the age of 11, Gordeeva was a natural on ice and was paired with Sergei Grinkov.