Родился 29 мая 1981 в Ленинграде. Начал играть в футбол в возрасте 7 лет. Выпускник футбольной школы "Смена" (тренеры В. Виноградов и С. Гордеев).
С 1999 выступал за резервный состав ФК "Зенит". В 2000 году Андрей стал игроком основного состава, дебютировав в выездном матче Кубка Интертото против команды "Брэдфорд", Англия (3:0).