Александр Авдеенко в первые дни Великой Отечественной войны закончил минометно-пулеметное училище и отправился на фронт. Александра Остаповича не взяли добровольцем на фронт, потому что он числился в политсоставе, а на разжалование в рядовые ушло несколько месяцев. Окончив минометное училище лейтенантом, он попал в действующую армию. С 1942 г. по 1945 г. был на фронте в должности военного корреспондента газеты «Сын Родины» (в то же время писал заметки и очерки для ряда других газет, в том числе, и для «Красной звезды»). Участвовал в прорыве блокады Ленинграда. Закончил войну в звании капитана.