Павло Михайлович Василенко народився у 1927 році. У неповнолітньому віці брав участь у підпільно-партизанській боротьбі в організації «Ревком». Був відправлений до Німеччини, перебував у концтаборі «Дахау».
- В 1943 році за підозрою членів нашої організації арештували та передали до гестапо. 240 арештованих відправили до Німеччини у концтабори. Я потрапив у «Дахау». Було дуже важко - під палкою лягали, під палкою вставали. Пробув там до 1945 року, - розповів Павло Василенко.
У післявоєнні роки ветеран працював будівельником на «Запоріжсталі». Відновлював завод та місто Запоріжжя.