Павло народився 10 березня 1984 року у місті Васильків Київської області. Закінчив Сквирське вище професійне училище, за фахом був водієм.
З перших днів повномасштабного вторгнення Павло став на захист України. Служив у 28-му окремому стрілецькому батальйоні, де обіймав посаду номера обслуги. Протягом семи місяців був на найгарячіших ділянках фронту: спочатку під Бахмутом, потім на Куп’янському напрямку.
«Паша був доброю, справедливою, відповідальною і сильною духом людиною. Він ніколи не нарікав на те, що йому важко. Дуже любив та поважав своїх батьків і сестер. Телефонував щодня, щоб мама й тато почули, що він живий та здоровий. Він дуже мріяв про відпустку, можливість побачити рідних, друзів, однокласників, кумів, похресників і своє рідне місто. Та, на жаль, не судилося», – розповіла сусідка Олена.
Павла Котенка поховали на Центральному кладовищі у Василькові.
У нього залишилися батьки, сестри та племінники.
