Lengkapi ukara ing ngisor iki: Kostitsyn makili Belarus kanthi ekstensif ing tingkat U-18 lan -20. Dhèwèké pisanan main internasional ing Kejuaraan Dunia U18 IIHF 2000 nalika umur limalas taun, nanging Belarus bakal berjuang ing divisi paling dhuwur, dadi pungkasan. Ing taun sabanjure, Kostitsyn saingan karo tim Belarusia ing ngisor 20 taun ing
Divisi paling dhuwur ing Kejuaraan Hockey Es Junior Dunia 2001. Banjur ing taun iku, sawise diturunake kanggo 2001 IIHF World U18 Championships, Kostitsyn bali kanggo ngrekam 14 poin ing limang pertandingan ing tingkat kaping pindho kanggo menang juara Divisi I.