Именно поэтому тренера Динамо начали выпускать его в основе Динамо, когда ему только было 18 лет, за это он им и начал отвечать уверенной игрой.

Случилось это в матче против Днепра, 1 декабря, 1994 года. В том сезоне Андрей проведет за “бело-синих” 17 игр в Высшей лиги, но тот гол так и останется единственным в чемпионате, но уже со следующего первенства Андрей в паре с Ребровым будут получать все больше и больше игрового времени.