С 1938 года служил в рабоче- крестьянской Красной армии в звании старшего сержанта и был там командиром автомобильного зенитно-пулеметного расчета. С1939-1940 год воевал в Советско-финской войне. С 1941 -1945 год воевал на Украине, в Чехии в составе седьмой Гвардейской Краснознаменной и ордена Багдана Хмельницкого дивизии. В мае 1945 года был ранен, пока лечился в госпитале, его полк отправили из Германии на Дальний Восток- воевать с японцами. После госпиталя Павел Моисеев ехал в товарняке через всю страну, догонял свою часть, но так и не успел  на третью войну. В начале сентября 1945 года Япония признала себя побежденной.