Воспитанник футбольной школы киевского «Динамо», в которой прошёл все этапы юношеского футбола. В 2007 привлекался к играм «Динамо-3». От контракта с основной командой отказался, потому что не видел перспектив попадания в основу клуба. В 2008 подписал контракт с другой киевской командой — «Арсеналом».
В составе «канониров» дебютировал 23 мая 2009 года, выйдя на замену в матче против «Карпат», закончившимся со счётом 4:0. Первую половину сезона 2009/10 провёл в «Александрии», выступающей в Первой лиге чемпионата Украины, принимая активное участие в играх. Зимой 2010 года новый тренер «армейцев» Вячеслав Грозный вернул Андрея в команду и начал привлекать к играм в основном составе.