Начал войну кавалеристом, участвовал в обороне Краснодарского края и Ростовской области. В июле 1942 года в составе учебного батальона 180-го запасного стрелкового полка Южного фронта участвовал в боях на нижнем Дону за оборону Сталинграда. Был участником боевых действий, упоминающихся в документах как "Штарм-24 с 5.00 19.07.42. КЕРЧИК". Бои были жестокими. 17 июля 1942 года 180 зсп занял для обороны участок Западной, (иск) Усть-Белокалитвенская. Из боевого распоряжения 072/ОП: "Обращаю внимание командира 180 зсп на особую важность прочности обороны участка полка для войск Южного фронта. Мосты и переправы по р. Сев.Донец немедленно взорвать. Каждый боец и командир должны лечь своей грудью, не допустить ни одного фашиста на наш берег". 18 июля 1942 г. 180 зсп с железнодорожным батальоном обороняли участки по правому берегу р. Сев.Донец от Западной, Синегорская, левый фланг полка в ночь на 19.7.42 был отведён и занял рубеж для обороны Синегорская, отм. 206 (10 км севернее Семимаячная). Из боевого распоряжения 081/ОП: "Обращаю внимание командира 180 запасного полка на особую важность прочности обороны участка полка не только для армии, но и всего фронта. В течение ночи на участке обороны отрыть окопы полной профили. Создать непроницаемую систему огня и ни в коем случае не допустить прорыва танков и пехоты противника". 20 июля 1942 г. с наступлением темноты под прикрытием сильных арьергардов 180сп с батальоном 471сп начал отход в направлении Кривой, Мокрый Лог, Пухляков, Мелиховская; после переправы сосредоточиться в районе Раздорская, Сусатский. Из доклада о положении частей 24 армии от 22 июля 1942 г.: "Запасные 180 и 182 стрелковые полки, занимая оборону на своих участках, активности противника не встретили. Во время отхода этих полков (по данным вышедших из боя), в районе Мокрый Лог полки были встречены танками и пехотой противника и в результате потери управления были рассеяны на мелкие группы и продолжают выход до сего времени". Таким образом, Кузнецов П.А. попал в списки 225 пропавших без вести в районе села Мокрый Лог (сейчас посёлок Мокрый Лог Октябрьского района Ростовской области). В составе групп выходил из окружения. Из окружения вышел успешно и в плен не попал, о чём свидетельствует дело 25 маршевой команды 19, сформированной при 3-м стрелковом батальоне (356 азсп 58 А) и отправленной в 170-й инженерный батальон 4 июня 1943 года. В деле также содержится информация о том, что Кузнецов П.А. по военно-учётной специальности оставался кавалеристом и имел 1 ранение. К сожалению, установить, когда и при каких обстоятельствах был ранен Павел Андриянович, пока не представляется возможным. Лето 1944 года, 1-й Белорусский фронт Шли тяжёлые упорные бои. Для наших войск освобождение западных областей Украины и Белоруссии означало открыть кратчайший путь в Польшу и Германию. Так была запланирована знаменитая операция «Багратион», в которой Кузнецов П.А. принимал участие уже в звании старшины в качестве командира отделения 37-й сапёрной бригады в составе 69-й армии, из боевого распоряжения которой известно следующее: На участке 312-й сд сапёрам было приказано проделать 18 проходов в минных полях и проволочном заграждении до траншей противника. Работы начали в 23.00. 17 июля и закончили в 3.00 18 июля. В 7.00 наступление началось с мощной артиллерийской подготовки, которая продолжалась три часа. Кузнецов П.А. руководил одной из сапёрных групп, готовивших проходы для наступления наших войск. Из документов сапёрной бригады следует, что с этого задания не вернулись 3 сапёрных группы, включая группу Кузнецова П.А. Вся его группа числится пропавшей без вести по своей бригаде. Однако, Кузнецов П.А. погиб 20 июля 1944 года, о чём свидетельствуют документы из 244 госпиталя ОМСБ 312-й сд: "Сквозное осколочное ранение живота проникающее. Доставлен трупом. Похоронен на опушке леса у села Осеребы". Записан в Книге Памяти Краснодарского края с указанием захоронения в Осеребы Ковельского района. После войны Кузнецов П.А. перезахоронен в братской могиле в с.Овадно Владимир-Волынского р-на Волынской области.