Für Russland nahm Gorochow an der Junioren-Weltmeisterschaft 1996 und 1997 teil, wobei er beim letzteren Turnier in sechs Spielen eine Torvorlage gab.