Стеценко А.Я. с началом ВОВ был призван в армию. 5 августа 1941 года попал в окружение и был пленен. Перед тем, как был взят в плен,  сжег карточку кандидата в КПСС № 2271844. В плену был в лагере города Ровно. 5 сентября 1941 года бежал из плена. 1 января 1942 пришел в Харьков к родным, где жил до 20.03.1942 года. С 1.10.1943 по 10.10.1945 воевал в составе  2-го Украинского фронта 53 армии 252 и 317 стрелковых дивизии. Участвовал в нескольких наступательных операциях 53 армии в том числе в Пражской операции 1945 года. В июне-июле 1945 года Стеценко А.Я. был   передислоцирован в составе 53 армии, которая в начале августа 1945 года  была включена в Забайкальский фронт. В октябре 1945 г. Стеценко А.Я. демобилизовали, так как 53-я армия была расформирована.

.