Был призван на фронт 23 июня 1941 года. Служил в стрелковом полку в 246-м отдельном авто-мотоциклетном батальоне, 296-м отдельном батальоне связи и 20-й отдельной роте связи 132-й стрелковой Бахмачской дважды Краснознамённой ордена Суворова дивизии.
В феврале 1943 года кавалерист роты связи Шаров был награждён медалью «За отвагу»:
«Работая конно-посыльным, товарищ Шаров ещё раз показал свою смелость и выносливость. Все приказы, поступающие в момент отсутствия связи, на передний край доставляются только Шаровым. За период наступления он под огнём противника доставил свыше 70 пакетов, 25 – в штаб армии. 7 октября во время напряжённого момента боя он доставил аккумуляторы к рации 712 с.п. Работая целыми сутками без отдыха, он умеет содержать коня в хорошем состоянии. За смелость, мужество и выносливость в бою, за образцовое содержание боевого коня достоин правительственной награды».
И в том же году получил ещё одну награду, уже в должности кавалериста штабной роты батальона связи – медаль «За боевые заслуги»: «За время наступательных боёв нашей армии товарищ Шаров проявил себя мужественным, храбрым, находчивым бойцом. В сложных боевых условиях он свое-временно доставляет боевую корреспонденцию, чем способствует успеху наших войск.
В районе ст. Черемисиново он пробрался через территорию, занятую противником, и доставил пакет с боевым указом. В районе Красной Поляны товарищ Шаров попал под шквальный огонь врага, но смелый кавалерист сумел ускользнуть от противника, и пакет бы доставлен своевременно».
В январе 1945 года удостоен ордена Красной Звезды: «Красноармеец Шаров при прорыве немецкой обороны, форсировании реки Вислы и при преследовании отступающего противника, как кавалерист показал в этом наступлении образцы мужества, смелости и отваги. Он в сложной боевой обстановке в любое время дня и ночи под огнём врага, отлично выполняя все задания командования, доставлял в срок боевые приказы и распоряжения, секретные и совсекретные пакеты всем полкам и отдельным подразделениям дивизии, тем самым держал непрерывную подвижную связь командования с войсками, обеспечившую успех нашего наступления».
Был демобилизован в сентябре 1945 года.
Из воспоминаний Павла Шарова:
«Однажды еду с почтой на мотоцикле по лесу. Впереди отряд немцев. Спрятаться негде. Уехать некуда. Куда деться – не знаю. Решил так – мотоцикл в одну сторону в кусты забросил, сам в другую сторону в траву залёг. Прошли немцы и не заметили ни меня, ни мотоцикл».
Страница из красноармейской книжки Павла Шарова
Наградной лист к ордену Красной Звезды
Награды Павла Александровича
Полина Артамонова. Фото с сайтов «Память народа» и «Бессмертный полк»