Павел Андреевич Федосеев родился 12 февраля 1914 года в многодетной семье в Кизильском районе Челябинской области. Детство было голодным, но в его семье любили детей и уважали старших, учили любить и защищать свою Родину.

В 1935 году в возрасте 21 года он, уже будучи женатым и имея маленькую дочь, был призван на срочную службу. Пять лет, до 1940 года, он служил на Дальнем Востоке связистом в 905-й батарее береговой обороны Тихоокеанского флота. В январе демобилизовался и пришел домой.

Но мирная жизнь продлилась недолго. Войну он встретил, работая в совхозе «Путь Октября», и уже осенью 1941 года Кизильским райвоенкоматом вновь был призван в армию. Его снова направили на Дальний Восток.

Павел Андреевич прошел 3-месячное обучение в школе радистов. Он досконально изучил шифрование и азбуку Морзе на русском и японском языках. В звании старшего краснофлотца он проходил службу в 4-м районе береговой обороны ТОФ, в засекреченном радиоотряде, который базировался на острове Святой Елены (Приморский край). Вместе с ним там несли службу около 600 радистов, жили в больших темных бараках.

Служба проходила в условиях строжайшей секретности и постоянного напряжения. Работали под землей в охраняемых блиндажах сменами по 6 часов. Нельзя было отлучиться ни на минуту. Радисты занимались радиоперехватом: слушали, записывали и расшифровывали любые японские радиосигналы, пеленговали вражеские корабли и самолеты. Информацию сразу передавали в штаб флота, где просчитывали координаты и уничтожали цели.

Во время Советско-японской войны 1945 года радиоотряд сыграл важнейшую роль. Когда Япония планировала наступление на Владивосток (чтобы в дальнейшем занять Сибирь и Урал), наши радисты запеленговали около 170 кораблей японского флота в 100 км от Владивостока. Благодаря этим точным данным, советские подводные лодки (под командованием подполковника Грунского) вышли на перехват и уничтожили почти всю эскадру противника.

Официально служба старшего краснофлотца Федосеева завершилась 6 декабря 1945 года. Домой к жене Марии и уже двум дочерям он вернулся в январе 1946 года.

После войны глубокие знания радиотехники, полученные на флоте, пригодились ему в мирной жизни — всю свою трудовую жизнь Павел Андреевич проработал электриком в совхозе и киномехаником. Долгие годы он поддерживал связь с сослуживцами, а командование Дальневосточного флота ежегодно присылало ему поздравительные открытки ко Дню Победы.

От правнука: «Я всегда гордился своим прадедом и счастлив, что меня назвали в честь него, Павлом. Он честный и сильный, он настоящий мужчина. Именно таким должен быть защитник своей Родины. Я постараюсь, чтобы мой прадедушка гордился мной так же, как я сейчас горжусь им».