11 мая 1825 года на должность Одесского градоначальника был назначен Павел Иванович Нейдгардт, на этой должности он прослужил до 1826 года. 

Павел Иванович родился 11 марта 1779 г. в Санкт-Петербурге. В 1792 г. произведен в сержанты. В ноябре 1796 г. на вахтпараде Нейдгардт был пожалован лично самим Императором Павлом в портупей-прапорщики роты Его Величества; 12-го декабря того же года произведен в поручики свиты Его Величества по квартирмейстерской части. Совершил с армией Кутузова поход в Австрию, в 1806-1807 гг. вторично принял участие в войне с Францией и был в сражениях при Голымине, Янкове, Прейсиш-Эйлау, Гутштадте и Фридланде. 

С началом русско-шведской войны 1808-1809 гг. Нейдгардт, как хорошо ранее изучивший театр войны, был командирован в армию Буксгевдена. После участия в сражениях при Бьернборге, Гастинге и Раксвальби был назначен состоять при отряде полковника Вуича, посланного для занятия Аландск, и разделил гибель этого отряда, будучи взят в плен шведами. 

Произведенный в 1811 г. в подполковники, Нейдгардт с началом Отечественной войны был назначен состоять при Барклае де Толли, принял участие в сражениях при Витебске, Смоленске и Бородине и за боевые отличия был произведен в полковники. В 1813 г. Павел Иванович сражался под Люценом и Бауценом и, произведенный за боевые отличия в генерал-майоры, был назначен начальником штаба корпуса графа Ланжерона, с которым был в сражениях при Эйзенбахе, Плагвице, Гольдберге и Лейпциге. В 1814 г. находился при блокаде Майнца, взятии Суассона, в сражениях под Лаоном, Лавиллетом и Парижем. Наградой ему за участие в сражениях был орден святого Георгия 3 степени. 

В 1816 г. Нейдгардт был назначен начальником штаба гренадерского корпуса, в 1820 г. - начальником 26-й пехотной дивизии. 25 июля 1827 года переименован в тайные советники и назначен присутствовать в Правительствующем Сенате во 2-м отделении третьего Департамента; в 1843 году произведен в действующие тайные советники. 

Умер Павел Иванович Нейдгардт 25 августа 1850 года в Санкт-Петербурге, где похоронен на Волковском лютеранском кладбище.