Олексій Батожинський народився 23 вересня 1990 року в селі Залісся Перше Кам’янець-Подільського району.
Після школи закінчив Хмельницький політехнічний коледж з відзнакою та Хмельницький національний університет за спеціальністю «зварювання».
Працював у ХКП «Електротранс» та на таксі.
У лютому 2023 року Олексій добровольцем став до лав ЗСУ. Воював у складі 46-ї окремої аеромобільної Подільської бригади. Закінчив офіцерські курси. Служив на посаді командира взводу, а згодом – заступника командира роти, мав військове звання «лейтенант» та позивний «Тралік».
15 грудня 2023 року воїн зник безвісти під Мар’їнкою. Відтоді родина понад два роки чекала звістки та сподівалася на повернення. Однак, ДНК-експертиза підтвердила загибель воїна.
Олексію Батожинському було лише 33 роки.
У нього залишилися батьки та троє братів.
Поховали Героя на Алеї Слави кладовища у мікрорайоні Ракове.