Kovalchuk gañou as súas primeiras medallas con Rusia nun importante evento internacional no Campionato Mundial de IIHF Sub-18, gañando medallas de prata e ouro en 2000 e 2001, respectivamente. Tamén competiu para Rusia nos Campionatos Mundiais Xuveniles en 2001
, pero terminou sétimo.