Für Kasachstan nahm Schewtschenko, der im Nachwuchsbereich nie international spielte, erstmals an der Weltmeisterschaft 2019 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.