In nazionale Kljukin esordì nel 2007 con la selezione Under-18, in occasione del Campionato mondiale U18, dove la nazionale russa conquistò la medaglia d'oro. Con la selezione Under-20 invece prese parte al Campionato mondiale U20 del 2009, nella quale la Russia conquistò il bronzo.