Родился в станице Упорной в 1910 году. Проживал с семьей в г. Армавире Краснодарского края. Призван в Красную Армию Армавирским горвоенкоматом Краснодарского края. Воевал в рядах 346-ой стрелковой дивизии на Брянском, Западном, Юго-Западном фронтах. 1 января 1943 года пулеметчик Кириченко П.Д. погиб в бою у совхоза «Светоч» Милютинского района Ростовской области. В 1949 году прах бойца перезахоронен в братскую могилу в центральной усадьбе совхоза «Светоч». Имя Павла Демьяновича Кириченко внесено во 2-й том Книги Памяти Краснодарского края.