Sgrìobh leantainn airson a 'phàirt seo - bha Kostitsyn a' riochdachadh Belarus gu farsaing aig na h-ìrean fo-18 agus -20. Chluich e an toiseach gu h-eadar-nàiseanta aig Farpais an t-Saoghail U18 2000 IIHF aig aois còig bliadhna deug, ach bhiodh Belarus a'strì anns a' phrìomh roinn, a 'crìochnachadh mu dheireadh. An ath bhliadhna, cho-fharpais Kostitsyn le sgioba fo-20 Belarus ann an 2001 Farpais Hocaidh Ice Junior na Cruinne
' prìomh roinn. Nas fhaide air adhart sa bhliadhna sin, às deidh dha a bhith air a dhol sìos airson Farpais Cruinne U18 2001 IIHF, thill Kostitsyn gus 14 puingean a chlàradh a'stiùireadh turasachd ann an còig geamannan taobh a-staigh an dàrna ìre gus farpais Roinn I a bhuannachadh.