H’rystytš edusti maajoukkuetasolla Neuvostoliittoa ja viimeisinä pelivuosinaan Ukrainaa. H’rystytšin ensimmäinen arvoturnaus oli vuoden 1987 18-vuotiaiden EM-kisat. Hän voitti kisoista pronssia. Seuraavaksi H’rystytš edusti Neuvostoliittoa vuoden 1989 20-vuotiaiden MM-kisoissa, josta hän voitti kultaa.