A carreira sênior de Artemev, iniciada em 2002, fora brevemente interrompida no decorrer deste mesmo ano, devido a lesões sofridas. Contudo, em 2003, o ginasta mostrou-se apto novamente, ao conquistar sua primeira medalha internacional, no Mundial de Anhaneim: a prata por equipes. Artemev fora o suplente, mas ainda assim, saiu premiado. Em 2004, na classificatória para as Olimpíadas, o atleta não conseguiu cumprir com sua difíceis rotinas e não qualificou-se para a equipe Nacional, que disputou os Jogos de Atenas.