Für Russland nahm Orechowski im Juniorenbereich an den U18-Junioren-Europameisterschaften 1994 und 1995 sowie der U20-Junioren-Weltmeisterschaft 1997 teil. Bei der U18-EM 1994 gewann er mit seiner Mannschaft die Silber-, bei der U20-WM 1997 die Bronzemedaille.