Dokončete následující větu: Martiusheva a Alexej Rogonov se poprvé potkali v Permě, bruslili ve stejné skupině, ale s různými partnery. Poté, co se přestěhovala do Moskvy a on udělal stejnou cestu o šest měsíců později, Natalia Pavlova je spojila dohromady v roce 2006. V roce 2009 vyhráli ruský juniorský titul. Na
Na Mistrovství světa juniorů 2009 byli 11. po krátkém programu, ale skončili první v dlouhém programu, před Lubov Iliushechkina / Nodari Maisuradze. Přešli na druhé místo a získali stříbrnou medaili.