Scherdew, der neben der russischen auch die ukrainische Staatsbürgerschaft besitzt, repräsentierte die russische Nationalmannschaft bei der U18-Junioren-Weltmeisterschaft 2002 in der Slowakei und U20-Junioren-Weltmeisterschaft 2003 in Kanada. Mit den U18-Junioren konnte er 2002 die Silbermedaille gewinnen, woran er mit elf Punkten aus acht Partien maßgeblichen Anteil hatte. Ein Jahr später gelang bei der U20-Weltmeisterschaft der Gewinn der Goldmedaille nach einem 3:2-Finalsieg über den Gastgeber Kanada. Mit einer Torvorlage aus sechs Spielen füllte Scherdew jedoch eine untergeordnete Rolle im Team aus.