Für Kasachstan nahm Kolesnikow im Juniorenbereich an den U18-Junioren-Weltmeisterschaften der Division I 2001 und 2002 sowie der U20-Junioren-Weltmeisterschaft der Division I 2004 teil. Im Seniorenbereich stand er im Aufgebot seines Landes bei den Weltmeisterschaften der Division I 2008, 2009 und 2013 sowie bei der Weltmeisterschaft der Top-Division 2012.