Служил в составе 8 запасного авиаполка.

С марта 1943г. в составе 4 дальнего разведывательного авиационного полка (командир полка- подполковник Артемьев Борис Павлович). На вооружении полк имел самолеты Пе-2, Пе-3, впоследствии,  американские самолеты «Аэрокобра».

В июне 1943г. полк был преобразован в 98 отдельный гвардейский разведывательный авиаполк. Базировался на аэродроме Курск.

К июлю 1943г. Павел Федорович в составе 1 авиаэскадрильи полка (командир эскадрильи гвардии майор Плитка Григорий Саввич).

05 июля 1943г. экипаж: летчик гвардии младший лейтенант Учуватов Иван Павлович, старший летнаб (летчик наблюдатель) гвардии старший лейтенант Шевченко Павел Федорович, воздушный стрелок-радист гвардии сержант Мартынов Тимофей Иванович на самолете Пе-2 вылетел на разведку погоды в район Курск- Брянск- Карачев.

06 июля 1943г. экипаж: летчик гвардии капитан Аленин Семен Кириллович, старший летнаб гвардии старший лейтенант Шевченко Павел Федорович, воздушный стрелок-радист гвардии старший сержант Разиньков Семен Петрович на самолете Пе-2 выполнили успешный разведывательный полет в район Брянск- Орел.

16 июля 1943г. экипаж летчик гвардии младший лейтенант Учуватов Иван Павлович, старший летнаб гвардии старший лейтенант Шевченко Павел Федорович, воздушный стрелок-радист гвардии сержант Мартынов Тимофей Иванович на самолете Пе-2 (бортовой номер 14) в 07-00 вылетел на разведку войск противника в район Брянск- Орел. При выполнении задания экипаж вступил в воздушный бой с истребителями противника. Самолет был подожжен. Летчик пытался сбить пламя, перетянул через линию фронта.

Экипаж погиб, был похоронен у д.Белый Колодезь, юго-восточнее г.Дмитриев-Льговский.

Это был одиннадцатый боевой вылет Павла Федоровича.

Приказом от 25 сентября 1943г. гвардии старший лейтенант Шевченко был награжден орденом Отечественной войны I степени, посмертно.