Спустя четыре года после рождения сына Андрея П.М. Зенков с супругой Натальей Филипповной (урожденной Дружининой, из пермских крестьян) и многодетной семьей покидает Тюмень, и едет в город Верный с надеждой на самостоятельную карьеру архитектора. Ювелирные дела он оставляет своим родственникам. Так, в тюменском адресно-календарном справочнике на 1913 год значится некий А.Г. Зенков, владелец ювелирной мастерской на Царской улице в доме Ефимова.

Переезд в Верный, который с 1867 года стал городом и как городское поселение только что зарождался, полностью оправдал надежды П.М. Зенкова. Он стал производителем строительных работ, а несколько позже – городским архитектором. И это несмотря на отсутствие официального диплома по специальности архитектора. По сути дела, город Верный рос но генеральному проекту Зенкова-старшего. Уже в 1870 году заслуги П.М. Зенкова были отмечены орденом Св. Станислава третьей степени, а также избранием на должность городского головы и почетным гражданином города. К сожалению, все без исключения творения архитектора безвозвратно погибли во время разрушительного землетрясения 1887 года. Старый город перестал существовать. П.М. Зенков оставил свои должности и переехал в Семипалатинск. Верный суждено было возродить заново его сыну Андрею Павловичу.

Андрей окончил Верненское городское училище и с 1874 года продолжил образование в Омске в стенах Сибирского кадетского корпуса. Небезынтересно, что одним из его учителей стал И.Я. Словцов. Наряду с военными науками кадетов обучали теории словесности, математике и начертательной геометрии, основам сельского хозяйства и архитектуры. В 1881 году Андрей Павлович завершил обучение по первому разряду, что дало ему возможность продолжить образование в Санкт-Петербурге в Николаевской военно-инженерной академии. Она размещалась в Инженерном, бывшем Михайловском, замке, построенном знаменитым Баженовым. Слушатели академии изучали фортификацию и военное искусство, архитектуру, геодезию, иностранные языки и электротехнику. В академии Зенков получил высшее военное образование, звание и квалификацию военного инженера-фортификатора.

Курс истории русской архитектуры ознакомил А. Зенкова с так называемым «допетовским стилем». Он характеризовался старинными приемами деревянного зодчества. В будущем Зенков воспользовался элементами этого псевдорусского стиля в застройке Верного. Успешную учебу, к сожалению, пришлось прервать из-за ухудшения зрения. В 1885 году по болезни Зенков берет отпуск, едет в Западную Сибирь, становится преподавателем Сыр-Дарьинского строительного управления и заочно готовится к сдаче экзаменов в академии. В 1892 году затянувшаяся из-за болезни учеба в академии осталась позади. Выпускнику в это время шел тридцатый год ... Он командируется в Омск, ведет гражданское строительство в Усть-Каменогорске и Семипалатинске. Здесь молодой инженер встречается с отцом и по его совету с 1898 года начинает архитектурную деятельность в Верном. Молодого строителя, обогащенного достаточным производственным опытом, охотно принимают в городе и назначают на самостоятельную работу в должности заведующего чертежной мастерской Инженерной дистанции. Здесь он работал в строительных организациях до конца своей жизни. Благодаря таланту и организационным способностям Зенков быстро продвигается по служебной лестнице и становится ведущим архитектором не только города, но и всей Семиреченской области.