V roce 1986 upoutal pozornost pozorovatele Dynama Kyjev Aleksandra Spakova, když hrál na školním turnaji. Tak byl přidán do mládežnické akademie klubu. Navzdory počátečnímu odporu svého otce Nikolaje, který si přál, aby jeho syn šel po jeho stopách dokončením vojenské kariéry. Andrej pokračoval v hraní fotbalu, dokud nebyla činnost pozastavena kvůli jaderné katastrofě v Černobylu 1986, který donutil chlapce a jeho rodinu dočasně opustit svůj domov a pohybovat se podél pobřeží, aby unikli účinkům kontaminace.