Родился 22 июня 1913 года в Оренбургской области в семье военнослужащего. Его отец Лосев Иван Николаевич 1873 года был первоначально подполковником царской армии. С образованием Красной армии перешёл на сторону красных и был крупным военноначальником. Мать Лосева Александра Степановна 1871 года была учителем гимназии в городе Симбирске, знала Ленина-Ульянова.

         Павел Иванович окончил электротехнический техникум в городе Екатеринбурге в 1928 году и работал инженером-электриком на Свердловской электростанции. В марте 1942 года был призван в армию. Учился в городе Березняки на Урале в первом Ленинградском пехотном училище имени С.М. Кирова с 15.03. - 07.10.1942 г. Окончил его в звании младшего лейтенанта и был направлен на фронт. В период войны вёл фронтовой дневник всех боевых действий, в которых участвовал. Воевал в Венгрии, Югославии, Австрии, Румынии, Белоруссии.