Für die kasachischen Herren spielte Orechow erstmals bei der Weltmeisterschaft der Division I 2018. Auch 2019 spielte er in der Division I teil, als ihm mit dem Nationalteam der Aufstieg aus der Division I in die Top-Division gelang. Aufgrund der weltweiten Covid-19-Pandemie konnte er dann aber erstmals 2021 in der Top-Division antreten, als den Kasachen mit Platz zehn die beste Platzierung ihrer WM-Geschichte gelang. Zudem vertrat er seine Farben bei der Olympiaqualifikation für die Winterspiele in Peking 2022.