Родился Павел Федорович в Москве, окончил московскую среднюю школу №656 им. А.С. Макаренкова, в 1983 году — Ленинградское пожарно-техническое училище МВД СССР.
Службу в пожарной охране начал в 1971 году в Управлении пожарной охраны УПО-3 Главного управления пожарной охраны МВД СССР. В период с 1976 по 1992 год работал на различных должностях в ГУПО и других структурных подразделениях МВД СССР. С февраля 1992 по сентябрь 1998 года был начальником Специального управления СПАСР МВД РФ. 1 сентября 1998 года назначен заместителем начальника Главного управления Государственной противопожарной службы МВД РФ — начальником Специального (Первого) управления, отвечавшим за охрану особо важных государственных объектов (военно-промышленный комплекс, федеральные органы власти, закрытые территории). С 1 января 2002 года после передачи противопожарной службы из МВД в МЧС исполнял обязанности начальника Главного управления ГО и ЧС МЧС России. В 1987 году проходил службу в Московском гарнизоне пожарной охраны, возглавлял службу пожаротушения Главного управления МЧС Москвы, участвовал в тушении крупных пожаров, включая Останкинскую телебашню (2000) и МГУ (2006).
13 марта 2012 года в районе ст. Новоминская Каневского района на 143 км автодороги Краснодар-Ейск произошло дорожно-транспортное происшествие, в результате которого погибло 4 сотрудника МЧС России по Краснодарскому краю, которые находились в командировке для проведения проверки подчиненных подразделений Главного управления МЧС России по Краснодарскому краю (далее — Главное управление).
Погибшие: АФАНАСЕНКО Дмитрий Николаевич, начальник отделения отдела оперативного планирования Главного управления МЧС России по Краснодарскому краю, майор внутренней службы; МОЛОЛКИН Александр Николаевич, заместитель начальника 22 отряда федеральной противопожарной службы, подполковник внутренней службы; ПРОНИН Николай Владимирович, главный специалист отдела подготовки пожарно-спасательных и аварийно-спасательных формирований управления организации пожаротушения и проведения аварийно-спасательных работ Главного управления МЧС России по Краснодарскому краю, майор внутренней службы; ХАРЧЕНКО Павел Федорович, главный специалист отдела эксплуатации техники управления материально-технического обеспечения Главного управления МЧС России по Краснодарскому краю, майор внутренней службы.
Коллеги вспоминают Павла Федоровича как ответственного профессионала, внимательно следившего за техническим обеспечением пожарной охраны, благодаря чему подразделения имели современные и исправные средства для выполнения своих задач. Его знание техники и организаторские способности способствовали эффективной работе МЧС в регионе.
16 марта 2012 года в Главном управлении состоялись траурные мероприятия по захоронению погибших.
Память о герое:
В Краснодарском крае в каждом пожарном гарнизоне открыты памятные места, включая мемориальные комплексы и памятные доски, посвящённые погибшим пожарным, в числе которых почётное место занимает имя Харченко. Эта работа по увековечению памяти была организована Краевым Советом ветеранов ГО и ГПС МЧС России по Краснодарскому краю.
Ежегодно проводятся памятные мероприятия и аллеи памяти, где чтится память погибших при исполнении служебного долга, включая Павла Федоровича.
