Родился 20 февраля 1931 г. В Пермской области. «Все мужчины ушли на фронт, остались женщины, старики и дети. Мне исполнилось 12 лет, закончил 4 класса. На этом моё детство и моих товарищей закончилось. Мы рано стали взрослыми. Заменив отцов: пахали, сеяли, ухаживали за скотом и ждали вестей с фронта. Потом меня направили на учёбу в ремесленное училище в г. Нижний Тагил, после занятий стояли у станков на засекреченном заводе, который выпускал танки. При заводе был полигон, на нём мальчишки после работы учились обращаться с танками, нас готовили к боям на фронте. В танке должно быть трое, я был механиком-водителем. В декабре 1945 года нас погрузили с танками на платформы и отправили на границу на реку Халхин-Гол, простояли там 6 дней, Япония не вступила в войну, и нас перебросили под Иркутск, где продолжалось обучение танкистов. Но так и не удалось побывать на фронте, 9 мая 1945 года война закончилась».
Павел Константинович Мартынов награждён медалями: 60, 65, 70 лет Победы, «Подвиг во имя жизни», «За трудовую доблесть», «За доблестный труд. 100-летие со Дня рождения В.И. Ленина», «И.В. Сталин. 130 лет 1879 – 2009 г. КПРФ».