En su primera temporada juntos, Mujórtova y Trankov ganaron la medalla de bronce en la final del Grand Prix Júnior y en el Campeonato Mundial Júnior. En las siguientes temporadas, ellos compitieron en el Grand Prix y en el Gran Prix Júnior y ganaron el Campeonato Mundial de Patinaje Artístico sobre Hielo Junior de 2005. En la temporada Olímpica de 2005-2006, fueron enviados al Campeonato Mundial de Patinaje Artístico sobre Hielo de 2006 después de que de que los campeones olímpicos Tatiana Totmianina y Maksim Marinin se retiraran.