К весне 1944г. в составе 311 гвардейского стрелкового полка 108 гвардейской стрелковой дивизии.

Стрелок 7 стрелковой роты 3 стрелкового батальона.

В марте 1944г. полк вел бои на территории Николаевской области.

14 марта в бою у селения Веселый Кут гвардии рядовой Соколенко, ворвавшись на окраину села, уничтожил 2 гитлеровцев.

Приказом от 17 июня 1944г. был награжден медалью «За отвагу».

К августу 1944г.- наводчик миномета 3 минометной роты.

20 августа 1944г. при прорыве обороны противника на правом берегу р.Днестр у с.Чобручи, расчет миномета уничтожил ДЗОТ и 2 пулеметные точки противника.

Приказом от 12 октября 1943г. Павел Алексеевич был награжден второй медалью «За отвагу».

В сентябре полк наступал в южном направлении в междуречье Сирет и Прут.

22 октября полк овладел городом Алпар, ночью отражал контратаки противника.

В начале ноября дивизия наступала на Будапешт. Овладела городами Надькереш (01 ноября) и Цеглед (03 ноября).

С 26 ноября велась подготовка к форсированию Дуная. В ночь с 04 на 05 декабря полк форсировала Дунай в районе г.Эрчи..

С 26 декабря полк вел бои за Будапешт (район Буда). Город был освобожден 13 февраля 1945г.

В конце марта- начале апреля полк с боями вышел к границе Венгрии. В первых числах апреля вел бои на территории Югославии (совр.Словения) севернее г.Мурска-Собота. 

04 апреля а боях у селения Крашцы (Krašči) гвардии красноармеец Соколенко точным огнем уничтожил пулемет, мешавший продвижению нашей пехоты, и до 12 солдат и офицеров противника.

Приказом от 17 апреля 1945г. был награжден орденом Славы III степени.

Полк был переброшен к венгерско-австрийской границе и вел бои на территории Австрии.

10 апреля в 12-25 полк перешел в наступление. В 13-00 овладел первой линией траншей, продолжил наступление и овладел второй и третьей линиями. Далее, наступал в направлении г. Пинкафельд.

Боевые действия полк завершил взятием железнодорожной станции Графендорф (юго-западнее г. Пинкафельд).

Павел Алексеевич награжден медалями «За взятие Будапешта» и «За победу над Германией в Великой Отечественной войне 1941–1945 гг.».

Воевал вместе с односельчанином Дроздовым Дмитрием Алексеевичем.

В честь 40-летия Победы награжден орденом Отечественной войны II степени.