Павел Михайлович был призван на войну в июле 1941 году, в возрасте 19 лет. Воевал в составе Отдельного Гвардейского штурмового авиационного Московского ордена Суворова полка, в мотострелковой бригаде в звании гвардии младший сержант.

Был награжден орденами:

1) Орден «красная звезда». В период с февраля 1944 года по июнь 1944 года произвел 17 успешных боевых вылетов в качестве воздушного стрелка на самолете ИЛ-2.  За проявленное бесстрашие и отвагу в боях, качественное выполнение боевых заданий и нанесенный урон противнику Захаров Павел Михайлович удостоен высокой правительственной награды – Ордена красная звезда.

2) Орденом Отечественной войны 1 степени.

3) Медалью Жукова.

4) Медалью за победу над Берлином.