Павел Захарченко родился в 1917 году в станице Батуринская. Окончил среднюю школу и исторический факультет Ростовского педагогического института, после чего работал преподавателем. В 1939 году Захарченко был призван на службу в Рабоче-крестьянскую Красную Армию

В 1941 году он окончил Саратовское танковое училище. С июня того же года - на фронтах Великой Отечественной войны.  3 октября 1943 года батальон Захарченко переправился через Днепр. 6 октября 1943 года противник предпринял три контратаки танковыми и пехотными подразделениями при поддержке авиации и артиллерии. Но батальон их успешно отбил, при этом  подбил 5 самоходных штурмовых орудий немцев.   17 октября 1943 года за «мужество, отвагу и героизм, проявленные при форсировании Днепра, захвате плацдарма и его удержании» капитан Павел Захарченко был удостоен высокого звания Героя Советского Союза. Награды  Орден Ленина и медаль «Золотая Звезда»  он получить не успел, так как 25 ноября 1943 года погиб в бою. В честь Захарченко установлен обелиск и названа улица в Чоповичах, там же на постаменте установлен его танк. Также  в его честь названы улицы  в станице Батуринской и станице Брюховецкой.