Skriv en fortsættelse til dette afsnit - Martiusheva og Alexei Rogonov mødtes første gang i Perm, skøjter i samme gruppe, men med forskellige partnere. Efter at hun flyttede til Moskva og han rejste samme vej seks måneder senere, parrede Natalia Pavlova dem sammen i 2006. Parret vandt den russiske juniortitel i 2009. Ved Junior-verdensmesterskabet i 2009
, var de 11. efter det korte program, men sluttede først i det lange program, foran Lubov Iliushechkina / Nodari Maisuradze. De kom op på andenpladsen og vandt sølvmedaljen.