Родился в 1896 году в с. Жуланиха Сорокинского р-на Алтайского края. В семье было пять детей. Семья Батовых была очень бедна. Отец и мать, чтобы прокормить семью, батрачили у сельских багатеев. Отец умер рано и детям тоже пришлось идти в батраки. Когда в 1917 году грянула революция, Андрею Батову исполнился 21 год. Он ушел в партизанский отряд бороться с белогвардейцами. Позже вступил в образовавшийся колхоз. Работал конюхом, мельником, пасечником, руководил бригадой плотников, а перед Великой Отечественной войной временно замещал председателя колхоза, хотя образования было всего 2 класса. Был женат, трое детей. Когда началась война Андрею Ивановичу было 45 лет. Его призвали на фронт одним из первых 13 октября 1941 года Кытмановским РВК. Вначале приходили письма, а 1942 году перестали.  Пропал без вести. В 1968 году механизаторы Дигорского района Северной Осетии при прокладывании в степи оросительного канала, обнаружили останки солдата. В медальоне лежала записка: Батов Андрей Иванович, призван из села Ново-Никольского Кытмановского р-на Алтайского края. Жители станицы Николаевской похоронили солдата А.И. Батова в братской могиле, где покоятся герои, погибшие в этих местах осенью 1942 года.