Павел Фролович был призван на срочную службу 0109.1939 г. Орджоникидзевским РВК. В Великой Отечественной войне Павел участвовал с самого начала, с 1941 года. С 22.10.1943 года он воевал в составе 1-го Украинского фронта. Участвовал в Киевской наступательной операции, но также в январе 1944 года в составе 2-ой гвардейской воздушно-десантной дивизии принимал участие в Корсунь-Шевченковской операции.