Уфимский клуб подписал с 21-летним футболистом контракт, рассчитанный на четыре года.
В минувшем сезоне Андрей выступал за «Краснодар-2» в зоне «Юг» второго дивизиона и забил 8 мячей в 19 проведенных играх.
Также на его счету два гола в шести играх за молодежную команду черно-зеленых.
Батюнин уже присоединился к новой команде на первом учебно-тренировочном сборе в Уфе.