Указом Президента України №45/2023 від 26 січня 2023 року солдат Павло Сергійович КИРИЛЕНКО нагороджений посмертно орденом «За мужність» ІІІ ступеня за особисту мужність і самовіддані дії, виявлені у захисті державного суверенітету та територіальної цілісності України, вірність військовій присязі.