Кузьменко П.А. родился в с.Малая Убинка Восточно-Казахстанской области. Вскоре многодетная семья переехала жить в пос. Риддерское (далее г.Лениногорск, ныне г.Риддер). Павел был самым младшим, у него было 4 сестры и брат. Окончил среднюю школу № 11. Вёл комсомольскую работу, помогал по дому. После окончания школы устроился учеником токаря в геолого-разведочную компанию, чтобы хоть как-то помочь своей семье. Отец Паши Аким работал на обогатительной абрике, мать Ефросинья - занималась детьми и хозяйством. В 1939 году стал работать токарем, стал членом КПСС. С Уставом и парт.билетом КПСС не расставался, пронёс его через весь фронт. На фронт он пытался попасть несколько раз, и наконец, 01 октября 1941 года он был зачислен курсантом Селищенской военной школы авиационных механиков в г.Петропавловске. Далее обучался в артиллерийском училище.

17 сентября 1944 года лейтенант Кузьменко получил тяжёлое осколочное ранение. Были повреждены правая голень, предплечье и кисть. Направлен для излечения в эвакогоспиталь № 1668. 16 октября был выписан из госпиталя, в справке значилось :"признан ограниченно годным 1степени". И снова в бой. Павел прошёл от Ленинграда до Латвии, был демобилизован в 1946 году. Он вернулся в родной посёлок, вернулся ЖИВЫМ!