Он родился в 1927 года в Архангельской области. С 1944 года на работе в органах государственной безопасности. В 1972 году сотрудник областного управления КГБ. В 1976-87 годах возглавлял УКГБ СССР по Тульской области.
Павел Потехин награжден орденами Октябрьской Революции и «Знак Почета», Почетный гражданин Тульской области.
Похороны пройдут 18 мая 2011 года.
Губернатор Тульской области Вячеслав Дудка направил телеграмму соболезнования начальнику управления ФСБ России по Тульской области генералу Матвееву. «Ушёл из жизни человек, безгранично преданный своему делу, Родине, народу, настоящий патриот, трудолюбивый, принципиальный, много сделавший для защиты безопасности страны, её национальных интересов. Вместе с Вами, коллективом управления, родными и близкими Павла Алексеевича Потехина разделяю тяжесть этой невосполнимой утраты», — сказано в телеграмме.