Completa la frase seguente: Kostitsyn ha fatto la sua seconda apparizione sotto i 20 anni al
2002 Campionato Mondiale Junior di Hockey su Ghiaccio e ha segnato tre gol per aiutare la Bielorussia a rimanere nella prima divisione. Più tardi quell'anno, Kostitsyn tornò nella prima divisione al 2002 IIHF World U18 Championships, registrando 10 punti in otto partite e aiutando la Bielorussia a terminare al quinto posto. Partecipando al suo terzo torneo under-20 ai Campionati mondiali di hockey su ghiaccio giovanili del 2003, Kostitsyn ha registrato due gol e un assist, ma è stato relegato con la Bielorussia alla Division-I per il 2004. Giocando in seconda divisione, ha segnato cinque gol e 10 punti in cinque partite per aiutare la Bielorussia a tornare nella prima divisione nel 2005, dove ha segnato cinque punti nel suo quinto e ultimo Mondiale Juniors.