Tuhia he haere tonu mo tenei irava - Ko Kostitsyn te tohu nui mo Belarus i raro i te 18 me te -20 taumata. I takaro tuatahi ia ki te ao i te 2000 IIHF World U18 Championships i te tekau ma rima o ona tau, engari ka raru a Belarus i te wehenga o runga, ka mutu i te whakamutunga. I te tau e whai ake nei, i whakataetae a Kostitsyn me te kapa o raro i te 20 o Belarus i te 2001 World Junior Ice Hockey Championships
' te wehenga matua. I muri mai i taua tau, i muri i te whakahekenga mo te 2001 IIHF World U18 Championships, ka hoki mai a Kostitsyn ki te tuhi i nga tohu 14 i roto i nga keemu e rima i roto i te taumata tuarua ki te wikitoria i te whakataetae I.