Escribe unha continuación para este parágrafo - Martiusheva e Alexei Rogonov coñecéronse por primeira vez en Perm, patinando no mesmo grupo pero con socios diferentes. Despois de que ela se trasladara a Moscova e el fixera a mesma viaxe seis meses despois, Natalia Pavlova os uniu, en 2006. A parella gañou o título xuvenil ruso de 2009. Nos Campionatos Mundiais Juniores de 2009
, foron 11o despois do programa curto pero terminaron primeiro no programa longo, por diante de Lubov Iliushechkina / Nodari Maisuradze. Pasaron ao segundo lugar e conseguiron a medalla de prata.