In nazionale Kirjuchin prese parte con la Nazionale U-20 al Campionato mondiale del 2007, nella quale la Russia conquistò la medaglia d'argento.