Martiusheva and Alexei Rogonov first met in Perm, skating in the same group but with different partners. After she relocated to Moscow and he made the same journey six months later, Natalia Pavlova paired them together, in 2006. The pair won the 2009 Russian Junior title. At the 2009 World Junior Championships, they were 11th after the short program but finished first in the long program, ahead of Lubov Iliushechkina / Nodari Maisuradze. They moved up to second overall and took the silver medal.