Рядовой, ездовой. Родился в Полтавской области, украинец. В начале века с родителями переехал в Алтайский край, жил в селе Пирятино, Ново-Никольский  сельсовет, Табунского района, Алтайского края. Призван в августе 1941 года Кулундинским РВК. Пропал без вести в декабре 1943 года. Жена Котенко Александра Евл. Сын Гавриил Павлович Котенко 1924 года рождения, младший лейтенант,  погиб 18.07.1943. Сын Дмитрий Павлович Котенко 1926 года рождения, призван в конце войны в 1944, служил семь лет на Дальнем Востоке, механиком на военном корабле на военно-морской базе в заливе Де-Кастри Японского моря.