Призван в конце войны в 1944, служил семь лет на Дальнем Востоке, механиком на военном корабле на военно-морской базе в заливе Де-Кастри Японского моря, принимал участие в боевых действиях.

Награжден медалью «За победу над Японией» и орденом Отечественной войны II степени.  (06.04.1985 года к юбилею ВОВ. Спустя сорок лет, в честь юбилейной даты 40 лет Победы, в 1985 году, Верховный Совет СССР восстановил эту награду. Орден Великой Отечественной войны 2 степени получили те ветераны ВОВ, которые по разным причинам не смогли получить в ходе военных действий первую степень. Благодаря этому награды удостоились практически все дожившие до тех пор ветераны.) 

Отец Котенко Павел Антонович пропал без вести в декабре 1943 года. Старший брат Гавриил Павлович Котенко 1924 года рождения, младший лейтенант, пропал без вести в 20.09.1942 под Сталинградом, погиб 18.07.1943 под Болховым. Подробнее об истории семьи можно прочитать на странице Котенко Гавриила Павловича.