Марков Павел Степанович родился в 1920 году в Агрызском районе (Татарстан). С 1928 года проживал в Удмуртии. Окончил Ижевский индустриальный техникум в 1940 году, работал на машиностроительном заводе. Призван в армию в 1940 году Ижевским РВК.

В Отечественной войне с июля 1941 года. Воевал на Западном, Волховском фронтах в составе 1-й мотострелковой дивизии НКВД им. Ф.Э. Дзержинского. Был комсоргом, затем парторгом дивизиона.

Участник Парада Победы 24 июня 1945 года в составе своей дивизии. Старшина.

Награжден фронтовыми медалями. В связи с 40-летием Победы награжден орденом Отечественной войны II степени (1985).