Lengkepan kalimah di handap ieu: Kostitsyn dijieun penampilan kadua di handapeun-20 di
2002 Kejuaraan Hockey És Junior Dunya sareng nyetak tilu gol pikeun ngabantosan Bélarus tetep di divisi luhur. Saterusna dina taun éta, Kostitsyn balik ka division luhur di 2002 IIHF Dunya U18 Championship, ngarekam 10 titik dina dalapan kaulinan jeung nulungan mingpin Bélarus ka finish kalima-tempat. Dina turnamén katilu di handapeun 20 taun di 2003 World Junior Ice Hockey Championships, Kostitsyn ngarékam dua gol jeung hiji assists, tapi diturunkeun jeung Bélarus ka Divisi-I pikeun 2004. Maén di tingkat kadua, anjeunna notched lima gol jeung 10 titik dina lima kaulinan pikeun mantuan Bélarus balik ka division luhur dina 2005, dimana anjeunna ngoleksi lima titik dina kalima sarta final Dunya Juniors-Na.