Mit sieben Jahren begann sie mit dem Eiskunstlauf. Im Alter von 14 Jahren zog Jefajewa von Glasow nach Perm, um dort mit Alexei Menschikow zu trainieren. Das Paar wurde von Ludmilla Kalinina trainiert und startete für Orlenok, Perm. Nach der Saison 2006/07 trennte sich Jejajewa von ihrem Partner und startete mit Sergei Roslyakow. Nach einer weiteren Saison begann sie mit Artem Patlasov zu laufen.