Павел Беклемишев закончил Московский авиационный институт. Трудовую деятельность начал в качестве инженера-конструктора АОМЗ «Гидромаш», далее в разные годы, с 1979 по 1990 годы, работал на данном предприятии в качестве начальника бюро, цеха, отдела, главного экономиста, заместителя директора, главного экономиста.
С 1990 по 1991 годы работал начальником отдела корпорации «КРАМДС». На протяжении трех лет, с 1992 по 1995 годы, занимал должности директора АОМЗ «Гидромаш», президента АО «Завод Гидромаш». С 1995 года возглавлял АО СП «Белкамит».
В разные годы был членом Совета предпринимателей при Президенте Республики Казахстан, является членом правления Международного союза товаропроизводителей, председателем правления Ассоциации производителей оборудования и услуг для недропользователей Республики Казахстан, членом совета директоров АО «НК «Kazakhstan Engineering».