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