Manorata tohin'ity andalana ity - Kostitsyn dia nisolo tena an'i Belarosia tamin'ny ambaratonga latsaky ny 18 taona sy latsaky ny 20 taona. Tamin'ny taona 2000 izy no nilalao voalohany tamin'ny fifaninanana iraisam-pirenena IIHF World U18 Championship tamin'izy dimy ambin'ny folo taona, saingy niady mafy i Belarus tamin'ny fizarana ambony, ka nahavita farany. Tamin'ny taona manaraka, nifaninana tamin'ny ekipan'i Belarosia latsaky ny 20 taona i Kostitsyn tamin'ny Fiadiana ny Tompondaka Eran-tany ho an'ny Junior tamin'ny taona 2001
' fizarana ambony indrindra. Taty aoriana tamin'io taona io, rehefa nidina ho an'ny 2001 IIHF World U18 Championships, Kostitsyn niverina mba hanoratra ny fifaninanana-mitarika 14 isa ao anatin'ny dimy lalao ao anatin'ny faharoa-tier mba handresy ny Division I tompon-daka.