Andréi Arshavin comenzó a practicar fútbol a la edad de 7 años en la escuela de fútbol Smena en Leningrado (actual San Petersburgo), donde aprendió los fundamentos básicos del juego bajo la dirección de Sergey Gordeev y Viktor Vinogradov.