Рассказ о людях Владивостокской крепости нельзя начать, минуя фигуру Павла Унтербергера, который разработал концепцию крепости и определил места её основных укреплений ещё в 1878 году.
Павел Фёдорович Унтербергер — выходец из семьи австрийских немцев, приехавших в Российскую Империю в конце XVIII века, родился в 1842 году. Одновременно с Николаевской инженерной академией он закончил Восточный факультет Санкт-Петербургского университета по китайскому разряду, достаточно хорошо освоив китайский язык и в 1864 году поступил на службу в Восточную Сибирь. Через несколько лет он отправился в командировку по Западной Европе — перенимать у европейских коллег новейшие разработки в строительном искусстве, а затем изучал новейшие крепостные постройки в крепостях Варшавского военного округа, а также Керчи и Севастополе.
В июне 1878 года, в связи с возникшей угрозой вступления Британской империи в Русско-турецкую войну на стороне Турции, и нападения на тихоокеанское побережье России, Павел Фёдорович приезжает в важнейшие стратегические пункты побережья — Николаевск-на-Амуре и Владивосток. Так как перебросить подкрепления из Восточной Сибири во Владивосток в критической ситуации было бы невозможно, Унтербергер предлагает создать круговую оборону Владивостока, защитив его и с моря, и с суши, обеспечить его достаточным количеством войск, запасов и современных артиллерийских систем. Так впервые появляется идея создать Владивостокскую крепость. Разработку плана размещения оборонительных сооружений и составление их проектов он завершил в 1879 году, и уже через год получил приказ лично руководить оборонительными работами в приморском городе.
В марте 1881 года Павел Унтербергер стал исполняющим должность Начальника инженеров Восточного Сибирского военного округа. В том же году в семье Унтербергеров родился сын Пётр, который впоследствии станет одним из наиболее ярких инженеров Владивостокской крепости и построит самый крупный в ней Форт № 2.
Павел Федорович никогда не забывал о своем участии в создании владивостокских укреплений. В конце 1890-х годов при составлении формуляра Владивостокской крепости, где должна была быть описана история строительства оборонительных сооружений, выяснилось, что архивные данные утеряны. Тогда Унтербергер, ставший к тому моменту уже военным губернатором Приморской области, по памяти дал все необходимые сведения. В торжественной церемонии поднятия крепостного флага после официального объявления Владивостока крепостью 30 августа 1889 года основатель крепости принять участие не смог, но лишь потому, что находился в первом официальном отпуске за всё время своей службы.
В 1906–1910 годах Павел Фёдорович был Приамурским генерал-губернаторам и Командующим войсками Приамурского военного округа, являясь одновременно высшим гражданским и военным начальником на русском Дальнем Востоке.
В годы Первой мировой войны Павел Федорович состоял на службе в Государственном Совете, а также исполнял обязанности инспектора лечебных заведений Петрограда. Во время революций 1917 года, несмотря на ужасные события, происходившие в стране, он оставался в ней и был членом совета Русского географического общества до 3 июня 1919 года, однако впоследствии все-таки вынужден был покинуть столь дорогую ему Россию. Умер Павел Федорович Унтербергер, отец-основатель Владивостокской крепости, 12 февраля 1921 года в замке Ремплин в Германии.