Avec des débuts précoces en club, Alexandre Kokorine se fait vite remarquer et est convoqué par Igor Kolyvanov, le sélectionneur de l'équipe de Russie espoirs, en 2009. Il devient un membre important de l'équipe espoir qui se bat pour une qualification à l'Euro 2011. Il est l'un des joueurs les plus utilisés par le sélectionneur Igor Kolyvanov lors des éliminatoires de l'Euro 2011 avec 7 des 10 matchs de sa sélection joués.