Лучшим результатом в карьере Андрея Зенкова является золотая медаль в эстафете 4×7,5 км чемпионата мира 1985 в Рупольдинге. В индивидуальной гонке на 20 км он занял 13 место.