Олексій Батаєв народився 19 січня 1977 року у селі Нестерівці, Дунаєвецького району Хмельницької області.

Навчався в Хмельницькій ЗОШ №18 та №2, а після школи у СПТУ №11. Працював закрійником на одному з підприємств міста.

На початку повномасштабного вторгнення пішов в тероборону Хмельницького і в вересні 2023 року був мобілізований до ЗСУ. Після проходження військової підготовки в Старичах на Львівщині воював із ворогом у складі 65 окремої механізованої бригади.

Займав посаду командира мінометного розрахунку, молодший сержант. Був нагороджений Хрестом "Честь і Слава".

Загинув Олексій 22 грудня 2024 року під час виконання бойового завдання в н.п. Роботине, Пологівського району Запорізької області. Це сталося внаслідок вибуху ворожого дрона.

Олексію Батаєву було 47 років…

У нього залишилися мати, син та брат.

Поховали Героя на Алеї Слави кладовища у мікрорайоні Ракове.