Воспитанник симферопольской «Таврия». Профессиональную карьеру начал в дубле «Таврии» летом 2004 года. Летом 2006 года отправился в аренду в Химик» из Красноперекопска. Зимой 2007 года попал в основу «Таврии». В Высшей лиге дебютировал 22 апреля 2007 года в матче против львовских «Карпат» (0:2). Андрей вышел на 89 минуте вместо нигерийца Лаки Идахора.