12 сентября 1867 году по приглашению военного губернатора Семиреченской области П. М. Зенков прибыл с семьёй в поселение Верное, только что получившее статус города.
В 1869 году совместно с инженером Н. И. Криштановским разработал первоначальную планировку города.
С 1871 года исполнял обязанности Семиреченского областного архитектора.
В 1877 году, когда город был передан в управление гражданской администрации, был избран городским собранием на должность городского головы.
Сотрудничал с различными научными обществами России и Туркестана.
Почетный гражданин города Верного, в 1869 году награждён орденом Св. Станислава за труды при возведении казенных и общественных зданий.
Два здания, сооруженные по проектам Павла Матвеевича Зенкова: церковь Казанской Богоматери (1872 г.) и дом лесовода Эдуарда Баума (конец XIX века) являются памятниками истории и культуры, охраняемыми государством.