Ikkompleta l-frażi li ġejja: Kostitsyn għamel it-tieni dehra tiegħu taħt l-20 fl-
Il-Kampjonati tad-Dinja Juniuri tal-2002 tal-Hockey fuq is-Sliema u skorja tliet għanijiet biex jgħin lill-Belarus tibqa 'fl-ogħla diviżjoni. Aktar tard dik is-sena, Kostitsyn reġa 'lura għall-ogħla diviżjoni fil-Kampjonati tad-Dinja U18 tal-IIHF tal-2002, irreġistra 10 punti f'tmien logħbiet u għen biex iwassal lill-Belarus għal ħames post. Meta kien qed jikkompeti fit-tielet turnament tiegħu taħt it-20 sena fil-Kampjonati Dinji Juniuri tal-2003, Kostitsyn irreġistra żewġ għanijiet u assist wieħed, iżda kien relegat mal-Belarus għad-Diviżjoni I għall-2004. Waqt li kien jilgħab fit-tieni livell, huwa kiseb ħames għanijiet u 10 punti f'ħames logħbiet biex jgħin lill-Belarus jirritornaw fl-ogħla diviżjoni fl-2005, fejn kiseb ħames punti fil-ħames u l-aħħar World Juniors tiegħu.