Андрей известен не только своими спортивными заслугами, но и скандальными расставаниями с избранницами. Первый скандал случился, когда Аршавин расстался с ведущей Юлией Барановской. С ней он прожил в гражданском браке девять лет и у них родились детей.