Дольше всего, четыре сезона, Андрей выступал в паре с Анастасией Платоновой. С ней они стали вторыми на зимней Универсиаде 2007 года. По окончании сезона 2006-2007 дуэт распался. Андрей встал в пару с Натальей Михайловой, а Анастасия — в пару с Александром Грачевым.