A következő mondatot fejezd be:
2002-es junior jégkorong világbajnokságon három gólt szerzett, amivel Belarusz a felső osztályban maradt. Később ugyanebben az évben Kostitsyn visszatért a csúcsdivízióra a 2002-es IIHF U18 Világbajnokságon, nyolc meccsen 10 pontot szerzett, és segített Belarusz ötödik helyére jutni. A 2003-as Junior Jégkorong Világbajnokságon részt vett a harmadik 20 év alatti turnéján, két gólt és egy segédanyagot rögzített, de 2004-ben Belarusszal az I. osztályba került. A második osztályban játszott, öt gólt és 10 pontot szerzett öt meccsen, hogy segítsen Belarusznak visszatérni a felső osztályba 2005-ben, ahol öt pontot szerzett az ötödik és utolsó világbajnokságában.