Первая команда Корнеенкова была из его родного города Тирасполя. В первые годы он закрепиться не сумел и был отдан в аренду в ФК «Тирасполь».
Начинал в родном «Шерифе». Был отдан в аренду «Тирасполю». В «Шериф» вернулся после 3 года отсутствия. В «Шерифе» он стал пятикратный чемпион Молдовы. Трёхкратный обладатель Кубка Молдовы. Вице-капитан команды. В 2010 году подписал контракт с костанайским «Тоболом», завоевавшим затем по итогам этого сезона титул чемпиона страны.
В конце 2010 года вернулся в «Тирасполь». Сыграв в чемпионате 6 матчей и забив 1 гол, завершил карьеру из-за полученной травмы.
Женат, жена Оксана воспитывает Андрею сына Никиту.