Родился 29 июня 1977 года, был уроженцем Ставропольского края.

Окончил СПб ВОКА им. Кирова (Общевоенная академия Вооруженных сил России; Санкт-Петербургское высшее общевойсковое командное училище) в 1998 году.

После училища Клименко получил назначение командиром взвода в полк морской пехоты Черноморского флота.

воевал в Чечне в 1999 году, первую награду, Орден Мужества, получил там же ещё в звании лейтенанта.

Его подразделение базировалось в Севастополе.

Генеральское звание он получил в мае, 2024.

Судя по фотографиям в открытых источниках, высшей его наградой было звание "Герой Донецкой народной республики", вручаемое пророссийскими сепаратистами в Донецке до того, как об аннексии региона заявила Москва.

***

В Украине погиб генерал-майор российской армии Павел Клименко. Он командовал 5-й отдельной мотострелковой бригадой имени Александра Захарченко. Его обвиняли в организации пыток и в сборе денег с подчинённых за отправку в тыл. Обстоятельства его смерти неизвестны.

О гибели 47-летнего Клименко первым сообщили провоенные паблики и блогеры. Изданию "Важные истории" удалось удостоверить личности его сестёр, комментирующих смерть в социальных сетях.

В расследовании издания "Астра" говорилось, что Клименко организовал пыточный концлагерь для российских военнослужащих на территории заброшенной шахты в Донецке. Там их заставляли согласиться на участие в штурмовых группах и вымогали у них деньги.

Некоторые провоенные блогеры критиковали его за высокие потери. Утверждалось, что в его подразделении можно было быть отправленным в тыл за взятку. В комментариях к посту о его смерти в паблике ВК Донбасс-сердце России! были десятки сообщений, предположительно, родственников погибших российских военных, критиковавших генерала, сейчас запись удалена.

Клименко стал восьмым российским генералом, погибшим на войне в Украине, чья смерть была подтверждена независимыми исследователями или журналистами. Один из погибших, генерал-майор Канамат Боташов, находился в отставке и, предположительно, воевал в составе ЧВК "Вагнер".