Андрей Корнеенков большую часть своей карьеры посвятил «Шерифу», а также футбольному клубу «Тирасполь». Корнеенков является воспитанником «Шерифа».
В составе «жёлто-чёрных» игрок пять раз становился чемпионом Молдовы, три раза - обладателем кубка, один раз - обладателем Суперкубка. В 2009-м году вместе с «Шерифом» выиграл Кубок Содружества.
Андрей Корнеенков был вице-капитаном «Шерифа».
Завершил карьеру рано - в 28 лет. После «Шерифа» футболист отправился в «Тобол» из Казахстана, где получил серьёзную травму. Вернувшись на родину, Андрей один сезон отыграл за «Тирасполь», после чего «повесил бутсы на гвоздь».
Сегодня Андрей Корнеенков трудится тренером в Академии футбола ФК «Шериф».
Все подробности жизни Андрея Корнеенкова смотрите в сюжете программы «Компенсированное время» в рубрике «Звёзды «Шерифа».