Родился 23 сентября 1913 г. в поселке Нижнетагильский Завод (ныне город Нижний Тагил) Пермской губернии. Окончил 6 классов, школу ФЗУ и в 1937 г. Борисоглебскую военную авиационную школу.

Боевое крещение Пологов получил на реке Халхин-Гол в 1939 г. Там на И-16 он одержал свою первую победу, сбив японского разведчика. Участвовал в советско-финляндской войне, провел несколько десятков вылетов на штурмовку войск противника.

Великую Отечественную он встретил на Южном фронте. Под Львовом в августе сбил Bf-109... Через 2 года, в августе 1943 г., на счету штурмана 737-го иап (207 иад, 3 сак, 17 ВА) майора Пологова было 30 сбитых самолетов: 18 - лично и 12 - в группе. Осенью того же года он был назначен командиром 163-го иап. 3 апреля 1944 г., во время боевого дежурства на прикрытии железнодорожного узла Ковель, во главе четверки Пологов атаковал большую группу неприятельских самолетов. Огнем сбил 2 вражеские машины - Ju-52 и Fw-190. Сам был подожжен и ударом своего горящего Як-7 уничтожил еще один "юнкере". При таране остался жив и, оттолкнувшись от обломков самолета, сумел раcкрыть парашют.

После лечения в госпитале Павел Андреевич был направлен на 6-месячные курсы в ВВА.

Он воевал почти на всех типах советских истребителей: на И-16, ЛаГГ-3, МиГ-1 и Як-1 в 737-м иап; на Як-1, Як-7Б, Як-9 и Ла-5 в 163-м иап. Ла-5 не были на вооружении 163-го иап, но одна из этих машин была восстановлена техниками полка, и Пологов летал на ней на боевые задания. "Прикрывал на ней свои "яки", - шутил он.

Подполковник Пологов провел более 600 боевых вылетов, в 100 воздушных боях лично сбил 22 и в группе 16 самолетов противника.

В 1949 г. он демобилизовался и поселился в Свердловске, где здравствует и поныне.

Герой Советского Союза (2.9.43). Награжден орденом Ленина, 3 орденами Красного Знамени, орденом Отечественной войны 1-й ст., 2 орденами Отечественной войны 2-й ст., орденом Красной Звезды, медалями.