26 июня 1888 года газета «Псковский городской листок» сообщила о заседании городской думы, состоявшемся 20 июня, где было принято решение: «За увольнением господина Векшинского от должности городского архитектора для исправления этой должности временно приглашен классный художник архитектуры 1-й ступени Федор Павлович НЕСТУРХ и поручено управе сделать вызов других лиц на принятие этой должности».
Молодой архитектор, а ему только в ноябре 1887 года был вручен диплом об окончании Академии художеств, с головой ушел в текущую работу городского архитектора: ремонт городских зданий, мощение улиц, проекты и сметы частных построек и многое другое. Добросовестность и глубокие знания были замечены городской думой, и 3 ноября 1888 года на очередном заседании она утвердила Ф.П.Нестурха городским архитектором.
К этому времени в Пскове остро стоял вопрос о сооружении скотобойни, так как частные бойни находились в антисанитарном состоянии и в любой момент могли стать источником эпидемии холеры. Ф.П.Нестурх разработал проект скотобойни с учетом всех санитарных норм. Строительство началось в 1892 году на Запсковье, а 18 февраля 1893 года оно было завершено. Забой скота частным лицам был запрещен. После революции на базе этой скотобойни был создан мясокомбинат, который работает но настоящее время.
В Пскове размещалось много военных частей, и городские власти были озабочены их размещением. В 1890 году городская дума решила строить новые казармы для 1-го батальона 94-го Енисейского полка. Место отвели на Гремячей горе. Для строительства был принят типовой проект казармы. Нестурх сделал привязку проекта, контролировал весь ход строительства. Сначала было решено воздвигнуть трехэтажное здание из известковой плиты, но Федор Павлович настоял на возведении двух верхних этажей из кирпича. 29 сентября 1891 года казарма была освящена. При осмотре она получила высокую оценку Великого князя Владимира Александровича в июле 1892 года, а Ф.Нестурх, дававший пояснения, удостоился его похвалы. За эту работу архитектор был награжден премией в 500 рублей серебром. К сожалению, здание сгорело в 1918 году.
Под руководством городского архитектора идет перестройка богадельни на Завеличье, полицейского управления на Великолуцкой улице, сооружение красивой кованой оградки Кутузовского сада и много других неотложных дел.
Колоссальный объем выполненных работ и усердие неоднократно отмечались. Псковские губернские ведомости сообщают, что Указом Правительственного Сената по департаменту Гереольдии от 7 декабря 1891 года №127 псковский городской архитектор Федор Нестурх утвержден в чине коллежского секретаря, а в сентябре 1893 года уже титулярный советник Ф.П.Нестурх избран гласным городской думы.
В 1896 году правление коммерческого банка объявило конкурс на разработку проекта собственного здания. Конкурс выиграл Ф.Нестурх. Здание начали строить на углу Псковской и Великолуцкой улиц (Профсоюзной и Советской). Всем ходом строительства руководил сам архитектор. 9 мая 1899 года состоялось торжественное освящение здания. Внешний облик здания, его местоположение стали украшением центра города. Первый этаж с огромными зеркальными витринами заняли шикарные магазины, а сам банк разместился на втором этаже. После революции в этом здании размещались редакция и типография газеты «Псковский колхозник». В 1941 году, в самом начале войны, оно сгорело и не было восстановлено. В 70-е годы на этом месте выстроено безликое жилое здание, в котором размещается и магазин «Алмаз».
Вдохновенный и плодотворный труд Ф.П.Неструха создали популярность городскому архитектору. К его услугам обращались и барон Медем, и губернатор А.В.Аулерберг, и Н.Ф.Фан-дер-Флит, а также богатое купечество заказывало проекты доходных домов.
Ф.П.Неструху поступило предложение от известного псковского общественного деятеля, почетного гражданина города, инспектора страхового общества Августа Федоровича Гессе. А.Ф.Гессе получил в девяностых годах в наследство небольшой участок на Сергиевской (Октябрьской) улице и, располагая достаточными средствами, задумал построить большой жилой дом. Ф.П.Неструх принял заказ, разработал проект, сметную документацию и в 1895 году приступил к строительству дома. Строительство велось хозяйственным способом под непосредственным наблюдением и руководством самого архитектора. Постройка была закончена в 1897 году. Перед псковичами предстало красивое четырехэтажное здание, украшенное с обеих сторон лоджиями с колоннами и балконами над ними. Это было первое в четыре этажа здание в Пскове. Внутри двора трехэтажный флигель. В первом этаже главного здания разместился богатый магазин «Табачный базар», а в верхних этажах ? шикарные барские квартиры, во флигеле ? квартиры поскромнее.
В 1905 году из-за финансового расстройства А.Ф.Гессе дом приобрел дворянин Л.З.Лансере, а затем он перешел к Русскому страховому обществу. Здание сохранилось до наших дней, во время войны оно пострадало, но было восстановлено в первые послевоенные годы к радости многих псковичей, получивших в нем жилье. В первом этаже, как и раньше, размещались магазины: сначала мебельный, затем канцтоваров и «Пропагандист», а сейчас продовольственный «Октябрьский 12».
Участвуя в возведении Духовного училища, спроектированного А.Н.Векшенским, Ф.П.Неструх приобрел опыт проектирования и строительства зданий для учебных заведений. В 1894 году от епархиального руководства Неструху поступило предложение спроектировать здание для женского Епархиального училища на углу Успенской (Калинина) и Спасской (Детской) улиц. Разработанный проект без всяких изменений был утвержден Синодом, и в 1897-99 гг. здание было построено. В нем предусмотрено все для нормального учебного процесса. И просторные светлые классы, и комнаты для интерната, и домовая в честь введения во храм Богородицы церковь, и квартира начальницы училища. Новое здание приняло 400 учениц, будущих учительниц сельских и особенно церковно-приходских школ.
Начальницей Епархиального училища с 1894 года была Прасковья Петровна Зубова ? внучка Евпраксии Николаевны Вревской, доброй приятельницы А.С.Пушкина. П. П. Зубова была хранительницей пушкинских реликвий ? двух фарфоровых вазочек, которые когда-то Пушкин подарил одной из дочерей П.А.Осиповой-Вульф, теперь они в музее-усадьбе Тригорское. Хранила Прасковья Петровна и письма Пушкина, и альбом с его автографами, и портрет молодой Евпраксии Николаевны.
После революции в здании бывшего Епархиального училища размещались детские учреждения. Во время войны здание сгорело, но было бережно восстановлено, и в нем теперь находится воинская часть.
В должности городского архитектора Ф.П.Неструх проработал двенадцать лет, обогатив Псков прекрасными зданиями. «Псковский городской листок» неоднократно отмечал, что постройки архитектора Неструха хороши, прочны и красивы, а здание Епархиального училища назвал великолепным.
В 1900 году Ф.П.Неструх покидает Псков и уезжает на родину в Одессу, там продолжает плодотворно трудиться. Скончался Федор Павлович в Одессе 1 мая 1936 года.
Медников М.М. Зодчие нашего города // Новости Пскова. 1999, 2, 9 апреля.