Андреев Павел Николаевич был призван из своего родного города Вышний Волочёк в 1940 году. К началу войны был в звании сержанта. Служил разведчиком 940 Стрелкового полка 262 Стрелковой Демидовской дивизии. С первых дней войны принимал участие в боевых действиях. Неоднократно участвовал в разведывательных рейдах в тыл врага. На его счету десятки пленных фашистов ("языков"). Был неоднакратно ранен, но продолжал службу. В 1944 году прошёл обучение на курсах младших лейтенантов. В составе своего полка прошёл путь от Старой Руссы до Австрии. Освобождал Витебск, республики Латвию и Литву, участвовал в освобождении Кёнигсберга. В  августе 1945 года в составе 262 Стрелковой  Демидовской дивизии участвовал в боях против японских войск в Монголии и Китае. Завершил войну в городе Далянь Китайской Народной Республики в звании капитана на должности заместителя начальника штаба полка.