Родился 10 октября 1924 года в селе Варзуга Терского района Мурманской области в семье рабочих. Окончил семь классов школы в деревне Кузомень. Мобилизован летом 1942 года на призывном пункте в поселке Умба.
— На поезде в вагоне-теплушке нас увезли в Архангельск, в запасной полк, — рассказывает Павел Мартемьянович.
Пройдя обучение, Мошников был направлен в Москву в войска связи. Весной 1943 года он участвовал в боях за Белгород. Был ранен в ногу и направлен в госпиталь в Кисловодск. После госпиталя продолжал служить рядовым в войсках связи. В мае 1948-го был демобилизован. Вернулся на родину.
— От Кандалакши шел пешком,- вспоминает Павел Мартемьянович. – Не было денег. Но в молодости все казалось легко и преодолимо.
После демобилизации трудился рабочим в Кандалакшском техническом узле, грузчиком на Мурманском рыбкомбинате, плотником в Мурманском строительном управлении №7 треста «Севзапгидрострой». В октябре 1979 года вышел на пенсию.
Награжден орденом Отечественной войны II степени.
С женой воспитал сыновей Николая (1953 г. р.) и Федора (1957 г. р.).
Солдаты Победы : Памятная книга об участника ВОВ, проживавших в Мурм. обл. в год 60-летия Победы : В 2т. , Т.1. Участники войны-жители Мурманска. — Мурманск : Российский фонд мира, 2007. –С. 296 : ил.
