Должность - сапёр 73-го отдельного сапёрного батальона.

Войну Андрей Иванович начинает в январе 1943 года в составе 65-й армии на Донском фронте при окружении Сталинградской группировки фашистских войск. Летом в составе 57-й армии участвует в освобождении Харькова и доходит до Днепропетровска. Осенью дивизию перебрасывают западнее Киева в состав 18-й армии.

С декабря 1943 и по конец марта 1944 года принимает участие в освобождении Правобережной Украины и ликвидации немецкой 1-й Танковой армии в районе г. Каменец-Подольский. Отличается при форсировании р. Южный Буг, под шквалом вражеского огня разминируя шоссе и мост, за что получает медаль "За Отвагу".  

С лета 1944 года дивизия ведёт бои в Восточных Карпатах и к началу октября попадает в Чехословакию. На данном отрезке боевого пути Андрей Иванович за умелый действия в инженерной разведке, дезактивации пехотных и танковых минных полей и проведении через них сил своей дивизии награждён орденами Красной Звезды (граница Украинской ССР и Чехословакии) и Отечественной Войны II степени (Закарпатская Русь). 

Победу ефрейтор Саенко встречает Восточной Богемии (Чехословакия), где 18-я армия принимает капитуляцию немецкой группы армий "Центр". После войны вернулся в родную станицу.