Уроженец с. Булаганск (ныне местность в Хоринском районе). Призван Баунтовским РВК БМАССР в августе 1942 г. Служил в Приморском крае в кавалерийской дивизии 37-го отдельного артиллерийского дивизиона. Старший сержант Харитонов был включен в состав 217 отдельного истребительно-противотанкового дивизиона, сформированного в декабре 1941 г. в Новосибирске. В сентябре 1942 г. в составе 7-ой кавалерийской дивизии был направлен на передовую (Северо-Западный, Брянский фронты). Был ранен и после госпиталя попал в 217 отдельный истребительно-противотанковый дивизион 235 Витебской Краснознаменной ордена Суворова стрелковой дивизии (43 Армия, 1 Прибалтийский фронт). Павел Васильевич сражался против немецко-фашистских захватчиков на новгородской, орловской, белорусской, литовской и латвийской землях. За войну расчет командира противотанкового орудия П. В. Харитонова уничтожил 18 танков. П. В. Харитонов награжден орденами «Красной звезды», Отечественной войны II степени, Славы III степени, Красного Знамени, медалью «За отвагу». 24 июня 1945 г. в г. Москве на Красной площади на Параде Побкды шагал в составе сводного полка II Белорусского фронта. В небольшом селе Георгиевка Хоринского района Бурятии улица Юбилейная с 2000 г. стала называться улицей П. В. Харитонова.

Орден «Красной звезды»

Орден Отечественной войны II степени

Орден Славы III степени

Орден Красного Знамени

Медаль «За отвагу»