Михайленко Павел Иванович с первых дней войны ушел на фронт. Освобождал многие города. Закончил войну в Вене. Особенно Павлу Ивановичу запомнились бои под Будапештом.
Есть там такое местечко Сексишвар возле озера Балан. Там шли кровопролитные бои, они были упорные. Местечко несколько раз переходило из рук в руки. Здесь Павел Иванович был контужен. За эти бои их дивизия, которая формировалась на Кавказе в местечке Жмерино, была переименована в Будапешсткую и получила название Жмерино-Будапешсткая. Вернулся домой спустя 2 года после ее окончания в 1947 г.
Имеет две медали: «За отвагу» и «Медаль им. В.И. Ленина».
После возвращения с войны Павел Иванович пошел работать в колхоз трактористом.
Скончался Павел Иванович в 2014 году.