Für Russland nahm Kutscherjawenko an der U18-Junioren-Weltmeisterschaft 2005, sowie der U20-Junioren-Weltmeisterschaft 2007 teil. Bei der U20-WM 2007 gewann er mit seiner Mannschaft die Silbermedaille.