6 сентября 2013 года в Ростовском общественном собрании Губернатор Ростовской области Василий Юрьевич Голубев в торжественной обстановке вручил медаль «За спасение погибавших» спасателю Новошахтинского поисково-спасательного отряда Павлу Владимировичу Павленко.
7 июля 2012 года спасатель Новошахтинского поисково-спасательного отряда Павел Павленко в составе сводного спасательного отряда Ростовской области убыл в район бедствия для оказания помощи жителям города Крымска Краснодарского края, попавшим в зону катастрофического затопления.
К 12 часам сводный отряд Ростовской области прибыл в город Крымск и приступил к спасательным работам. В отдельных местах обследуемого района уровень воды доходил до отметки 1,7 метра. Используя спецсредства, П.В. Павленко обследовал метр за метром затопленные помещения города. В результате им была оказана помощь и спасены 10 человек, извлечены из-под завалов и разрушенных зданий 5 погибших.
Для обеспечения Администрации Крымского района энергоснабжением в течение 4-х часов П. В. Павленко с товарищами, по пояс в воде, мотопомпой откачивал из подвального помещения воду, и уже к 20 часам 7 июля здание Администрации района удалось подключить к системе энергоснабжения.
9 июля в составе сводного спасательного отряда Павленко продолжил работу в хуторах Армянский и Шептальский Крымского района. В ходе работ им лично были очищены от ила 10 домов и дворовых участков, загружены и вывезены 3 самосвала с мусором. Новошахтинский спасатель принимал участие в разборке и вывозе разрушенных домов, очистил 5 колодцев для забора чистой воды, участвовал в уборке поврежденных деревьев с дворовых территорий. Проводил разгрузку, сортировку и доставку населению гуманитарной помощи.
Принимал активное участие в восстановлении пешеходного моста через речку Псыж, позволяющего жителям беспрепятственно добираться в центр хутора, а также участвовал в проведении работ по оказанию помощи населению вне сектора ответственности.
16 июля сводный отряд Ростовской области в полном объеме выполнил поставленную перед ними Правительством Ростовской области и оперативным штабом по ликвидации последствий стихии задачу.
За мужество и высокий профессионализм, проявленные при проведении спасательных работ в Крымском районе Краснодарского края, Павленко Павел Владимирович был награждён медалью «За спасение погибавших».