Für Russland nahm Nesterow an den U18-Junioren-Weltmeisterschaften 2010 und 2011 sowie der U20-Junioren-Weltmeisterschaft 2012 teil. Bei der U18-WM 2011 gewann er mit seiner Mannschaft die Bronze-, bei der U20-WM 2012 die Silbermedaille.