Nicknamed Katia, she was born in Moscow, Russia to Alexsander Alexeyevich Gordeev and Elena Levovna Gordeeva. The oldest of two daughters, she has a younger sister named Maria Alexandrovna Gordeeva. Katia began skating at the age of four. Her father wanted her to be a dancer. She wanted to skate.