Родился 13 октября 1964г. в селе Ярково Тюменской области. Там же окончил десятилетку.
Призван в армию в октябре 1982г. и направлен в ракетные войска в Приморский край. В 1983г. поступил в Тюменское высшее военно-инженерное командное училище. После окончания училища в 1987г. проходил службу в Закавказском военном округе.
В Афганистан прибыл в сентябре 1988г. во 2 роту 3 батальона 45 инженерно-сапёрного полка (в/ч пп 88870) на должность командира взвода разведки и разминирования в Чарикар провинции Парван. Основная задача — идти впереди и вести инженерную разведку дорог, переправ, местности.
На выводе войск из Афганистана взвод лейтенанта Батуева шел в отряде обеспечения движения 103гв. воздушно-десантной дивизии. 2 февраля 1989г. в районе города Пули-Хумри провинции Баглан боевая машина подорвалась на фугасе. Александр получил контузию, но остался в строю.
Награждён медалью «От благодарного афганского народа», знаком «Воину-интернационалисту».
Границу пересекли 12 февраля 1989г. Продолжение службы в родном училище, в Тюмени. В 1992г. старший лейтенант Батуев уволился из армии.