Für Kasachstan nahm Orechow im Juniorenbereich zunächst an den U18-Weltmeisterschaften der Division I 2016 und 2017 teil. Mit der kasachischen U20-Auswahl spielte er bei den Weltturnieren der Division I 2017 und 2018, als er als bester Vorbereiter und (gemeinsam mit seinem Landsmann Artur Gatijatow) Topscorer des Turniers maßgeblich zum Aufstieg der Kasachen in die Top-Division beitrug. In der Top-Division spielte er sodann bei der U20-Weltmeisterschaft 2019.