Cuir an abairt seo a leanas i gcrích: Rinne Arshavin tús le foirne náisiúnta na Rúise an 17 Bealtaine 2002, ach níor thug sé aird ar fhoireann na Rúise ag Corn Domhanda FIFA 2002 agus
Euro 2004. Tháinig a chéad sprioc leis an bhfoireann i gcluiche cairdiúil i gcoinne na Rómáine an 13 Feabhra 2003. Ó shin i leith, d'éirigh leis scór nó cúnamh a dhéanamh i ngach comórtas a ghlac an Rúis páirt ann. Bhí sé ina chaipiteán ar an Rúis i gcáilíocht Euro 2008 i gcoinne na hEastóine. Ar an 11 Meitheamh 2009, rinneadh Arshavin ina captaen chéadrogha don Rúis ag an bainisteoir Guus Hiddink.