Für Russland nahm Jeschow an den U18-Junioren-Weltmeisterschaften 2002 und 2003 sowie den U20-Junioren-Weltmeisterschaften 2003, 2004 und 2005 teil. Mit den U18-Junioren gewann er 2002 die Silber- und 2003 die Bronzemedaille, wobei er bei der U18-WM 2003 mit vier Assists als Verteidiger mit den meisten Vorlagen zu diesem Erfolg beitrug. Bei der U20-WM 2003 wurde Jeschow mit seinem Land schließlich Weltmeister und 2005 bei der U20-WM Vizeweltmeister.