После фактического отхода от дел Сергея Тучкова из-за преклонного возраста и плохого состояния здоровья, 29 ноября 1835 года обязанности Измаильского градоначальника были возложены на Бессарабского гражданского губернатора Павла Фёдорова. Это было крайне хлопотным делом, поскольку в его дополнительные должностные обязанности входили контроль над деятельностью карантина и таможни, Дунайской флотилии, состоянием портовых сооружений и крепостей, благоустройство городов и селений, содействие развитию промышленности, торговли градоначальства и множество других обязанностей. В 1836 году должность Измаильского градоначальника была ликвидирована, а вся власть в градоначальстве, которое сохранили как отдельную административно-территориальную единицу, сосредоточили в руках Бессарабского губернатора. Сам губернатор находился в Кишинёве, а в Измаиле располагалась его канцелярия, через которую осуществлялось управление местностью. По особо важным делам Павел Фёдоров наведывался в Измаил лично. Если на начало его руководства градоначальством в Измаиле насчитывалось 33 завода, то к 1853 году их было уже 50. Выросло и население административного центра градоначальства: с 12 227 чел. в 1835 году до 29 396 в 1847.
1846 год ознаменовался началом регулярного отечественного судоходства по Дунаю, когда пароход «Пётр Великий» начал совершать регулярные грузопассажирские рейсы из Одессы в Галац с заходом в Измаил и Рени.
Уже первые шаги Павла Фёдорова были замечены его вышестоящим начальством (уточню, что в те годы Бессарабская область входила в состав Новороссийской губернии). Так, министр внутренних дел Дмитрий Блудов в своём отношении от 9 апреля 1836 года на имя Новороссийского и Бессарабского генерал-губернатора Михаила Воронцова очень похвально отзывался о деятельности Павла Фёдорова в должности руководителя области. В документе, в частности, одобрялась практика объездов Фёдоровым региона, по итогам которых учреждениям рассылались печатные предупреждения «О приведении дел в должный порядок».
В октябре 1837 года на места был разослан циркуляр министра внутренних дел, согласно которому предписывалось сообщать сведения о сооружениях и замечательных событиях, остатках древних дорог и памятниках, представляющих исторический интерес. Только за один год Павлу Фёдорову удалось собрать обширнейшие сведения о Бессарабской области, которые вылились в 109 листов подробного описания.
Деловая хватка, живость ума и настойчивость в достижении поставленных целей, проявленные Бессарабским военным губернатором, привлекли внимание Михаила Воронцова, который взял Павла Фёдорова под свою опеку.
Столкнувшись в начале своего руководства с проблемой сокращения размеров импорта через порты Измаильского градоначальства, Павел Фёдоров занялся решением этой проблемы. В результате предпринятых им действий за одиннадцать лет объёмы импорта в денежном выражении выросли в 3,3 раза. Увеличился и экспорт. В 1830-1840-е гг. росло в градоначальстве число представителей купеческого сословия. Так, в 1847 году в трёх его городах – Измаиле, Рени и Килии – числились 109 купеческих капиталов. Лавок и магазинов здесь в общей сложности насчитывалось 132, а вместе с другими заведениями – около 400.
Активное участие принимал военный губернатор и в благоустройстве Измаила. В годы его правления город активно застраивался новыми зданиями, которые соответствовали градостроительным нормам того времени. Измаильчане, современники Павла Фёдорова, вспоминали: «В должности градоначальника… Фёдоров был порядочным человеком, добросовестно исполнял свои обязанности и обладал отличными способностями».
Многих жителей бессарабской глубинки Павел Иванович знал лично и помнил даже долгие годы спустя. Михаил Воронцов для поправки своего здоровья часто был вынужден выезжать за границу. В этот период исполнять свои обязанности он неизменно поручал Павлу Фёдорову.
Так, в 1838 году, проживая в Одессе и исполняя обязанности Новороссийского и Бессарабского губернатора, Фёдоров оказал помощь вилковским рыбакам в ответ на их просьбы об организации справедливой торговли рыбой.
В 1840 году, когда в Вилково была построена новая ратуша, в которой мещане могли записаться в гильдейские купцы, Павел Иванович пожертвовал присутственный стол, красное сукно, зеркало, портрет государя императора Николая I и икону св. Николая.
В 1841 году за содействие в организации регулярного «плавания коммерческих судов по Дунаю» Павел Фёдоров был награждён орденом Железной короны I степени австрийского императора. В этом же году ему было присвоено звание генерал-лейтенанта.
В своей высокой должности военный губернатор Бессарабской области много внимания уделял увеличению оборонной мощи державы. Благодаря его стараниям 13 декабря в 1844 году Высочайше было утверждено положение о Дунайском казачьем войске.
Чтобы у читателя не сложилось идеализированного представления об этом неординарном человеке, внесём некоторые уточнения. Многие современники отмечали довольно крутой нрав Павла Ивановича, из-за чего у него возникали конфликты с подчинёнными. А в 1854 году от предводителя Бессарабского дворянства в адрес Министерства финансов последовала жалоба на служебные злоупотребления Фёдорова. Проверкой занялся лично министр финансов генерал-адъютант князь Долгорукий. Выводы по проверке были препровождены лично государю императору. В самых общих чертах они сводились к тому, что изложенные факты не соответствовали действительности.
29 мая 1854 года Фёдоров был освобождён от должности Бессарабского военного губернатора. Высочайшим повелением его ввели в состав Сената «с оставлением при армии». Правда, пробыл там он совсем недолго. 30 июля 1855 года Павел Иванович скоропостижно скончался в возрасте 64 лет. Похоронили его на кладбище Новодевичьего монастыря в Москве.
После поражения России в Крымской войне в 1856 году территория, на которой располагалось Измаильское градоначальство, включая наш город, вошла в состав Молдавского княжества, а несколько позднее была включена в Объединённое княжество Валахии и Молдовы и Королевство Румыния. С этого момента градоначальство как особая административно-территориальная единица прекратила своё существование. Не была она восстановлена и после 1878 года, когда наши края вновь возвратились в состав Российской империи.
К сожалению, несмотря все заслуги Павла Фёдорова, исследователям до сегодняшнего дня не удалось разыскать его портрет. Будем надеяться, что эту несправедливость всё же удастся исправить.