Im Nachwuchsbereich spielte Sawtschenko mit der kasachischen U18-Auswahl bei der Weltmeisterschaft 2001 und mit der U20-Auswahl bei der Weltmeisterschaft 2003 jeweils in der Division I.