Родился 24 сентября 1953 года в городе Киселевске Кемеровской области. В 1969 году окончил 9 классов школы № 35 и пошел работать на шахту № 5 (в дальнейшем переименованную в шахту «Краснокаменская») учеником слесаря, затем подземным слесарем.
В 1971 году был призван на службу в армию.
В январе 1974 года вернувшись из армии, пришел на прежнее место работы. В этом же году переведен учеником проходчика и в сентябре начал трудовую деятельность в качестве горнорабочего очистного забоя.
В 1987 году Павел Петрович переведен машинистом буровых установок и назначен бригадиром. Затем был бригадиром горнорабочих по ремонту горных выработок. Отработав 25 лет на шахте вышел на заслуженный отдых.
За добросовестный труд и достигнутые высокие показатели в труде, активное участие в общественной жизни коллектива Потемкин П.П. неоднократно награждался почетными грамотами, ценными подарками, ему присвоено звание «Почетный шахтер»
После выхода на пенсию переехал на жительство в село Инченково.
