Arshavin lulus saka Sekolah bal-balan Smena. Ing antarané taun 1999 tekan wiwit 2000, panjenengané main ing tim kelas loro Zenit, Zenit-2, ing Divisi 2 Liga Ruslan. Ing taun 2000, panjenengané dilebokaké ing njero skuat utama Zenit. Debuté karo Zenit diwiwiti kanthi kemenangan 3-0 karo klub Inggris, Bradford City, ing kejuaraan Piala Intertoto. Panjenengané sanggup main ing pirang-pirang pos ing lapangan, wiwit saka glandhang tengen, glandhang serang, lan terakhir dipasang minangka penyerang. Panjenengané naté nampa pangaji saka Liga Utama Ruslan minangka juru main paling apik mangsa iki taun 2005 amarga bisa main apik minangka juru main sayap, "playmaker", karo striker.