2002年5月17日俄罗斯与白俄罗斯的比赛中，阿尔沙文完成了自己在国家队的首次亮相。他的首个国家队进球来自于2003年2月13日俄罗斯与罗马尼亚的比赛，从那以后，他在俄罗斯队所参加的每次大赛中均有进球。在2007年3月24日俄罗斯与爱沙尼亚的2008欧锦赛预选赛中，阿尔沙文首次成为国家队的队长。