Goodwill Games
В детстве Андрей занимался лыжным спортом. В шестом классе перешел в лёгкую атлетику, где тренировался под руководством Валентины Александровны Маковеевой. Бегал дистанции от 800 до 5000 м. В 1994 году попал в состав сборной России на Игры доброй воли в Санкт-Петербурге.