W sezonie 2007 Arszawin grając w barwach Zenitu został mistrzem Rosji, wiosną 2008 sięgnął po Puchar UEFA oraz Superpuchar Rosji. W finałowym meczu pucharu UEFA przeciwko Rangers Arszawin został uznany za najlepszego gracza finału. 29 sierpnia 2008 wystąpił w wygranym meczu o Superpuchar Europy rozegrany w Monako, gdzie jego drużyna pokonała Manchester United 2:1. Andriej Arszawin wszedł w 46. minucie zmieniając Domingueza.
Na początku 2009 przeszedł z Zenitu do Arsenalu. 21 kwietnia 2009 zapisał się w historii nowego klubu jako pierwszy piłkarz, który strzelił cztery bramki w wyjazdowym meczu z Liverpoolem. W czerwcu 2013 wrócił do Zenitu Petersburg, z którym podpisał dwuletni kontrakt. W nowym klubie grał z numerem 23. Latem 2015 odszedł do Kubania Krasnodar, a w 2016 do Kajratu Ałmaty.