Павел Захарченко ушел на фронт из Ставрополя 18-летним мальчишкой. Первый бой его роты с фашистами случился через два месяца при защите Пятигорска. Тогда сразу погибло полсотни товарищей ставропольца, он сам был ранен, но все же ему удалось выжить.
На фронт Захарченко вернулся в звании сержанта, после лечения в госпитале и учебы в стрелковом полку. В составе 30-й армии Западного фронта освобождал Ржев, Вязьму, Смоленск. Под Оршей получил второе ранение, в грудь. Тогда за полчаса до наступления оказалось, что из-за отсутствия связи боевое охранение не предупредили о готовящемся штурме. Взвод советских солдат мог погибнуть от своей же артиллерии. Кинувшийся предупредить "своих" Захарченко получил серьезное ранение, но задачу выполнил.
Через полгода Павел снова оказался строю, пройдя после госпиталя офицерские курсы подготовки в танковом училище. В третий раз Захарченко вернулся на фронт командиром танкового взвода, который участвовал в освобождении Польши, форсировал Одер и 22 апреля 1945 года вошел в логово фашистов. В Берлин танк Захарченко ворвался одним из первых. На стене рейхстага герой оставил надпись: «За Кавказ!».
По сообщению пресс-службы администрации Ставрополя, в списке наград выдающегося горожанина 26 орденов и медалей. С окончанием войны он служил в Группе Советских войск в Германии, работал военным советником при посольстве Советского Союза в Йемене.
Не перестает удивлять окружающих своих энергией ветеран даже сегодня, в столь почтенном возрасте. Павел Сергеевич не устает встречаться с детьми и молодежью и рассказывать правду о Великой Отечественной войне 1941-1945 гг. Также он активный участник работы краевого совета ветеранов, а ежегодный парад Победы посещает неизменно.