С 1846 года по 1854 год Павел Иванович Федоров управлял Новороссийским краем под руководством М.С. Воронцова, в это же время занимал должность Бессарабского военного губернатора. 

Павел Иванович родился в 1791 году. По окончании курса наук в Санкт-Петербургском 2-м кадетском корпусе, Федоров в 17 лет поступил 14 января 1808 г. прапорщиком в Старооскольский пехотный полк. В том же году выступил со своим полком в поход в Турцию, участвовал в войне до 30 августа 1812 года, находясь, в 1809 г. на флотилии в Сулинских гирлах и в десанте при крепости Измаиле. 

В отечественную войну с французами участвовал в 1812 и 1813 гг. во всех главнейших делах русской армии в пределах Польши, Австрии и Германии. 27 апреля 1813 года при переправе через Эльбу, был сильно контужен в шею, под правым ухом и лишился слуха на этом ухе. 8 и 9 мая 1813 года сражался под городом Бауценом, 10 и 11 августа участвовал при разбитии корпуса под начальством маршала Нея при местечке Гольдберге, на второй день ранен пулею навылет в левый бок, 5 и 6 октября того же года был в генеральном сражении при Лейпциге и унесен с поля битвы, раненный двумя пулями. 

Для излечения тяжких ран оставался до 1817 г. в разных германских госпиталях, а затем лечился до 1819 г. на кавказских минеральных водах. Уволенный по болезни от военной службы, Федоров был назначен 29 сентября 1820 г. полицеймейстером в городе Николаеве, Херсонской губернии, и, занимая эту должность. Состоял в 1829 г. членом комитета, учрежденного для решения дел по Черноморскому департаменту; в том же году назначен обер-штер-кригс-комиссаром этого департамента, а в 1833 г. переименован в генерал-майоры, с назначением комендантом города Николаева. 

С 23 июня 1834 г. исправлял должность Николаевского и Севастопольского военного губернатора, 28 августа того же года назначен Бессарабским гражданским губернатором, заведуя вместе с тем, с 29 ноября 1835 г., Измаильским градоначальством; в 1836 г. назначен Бессарабским военным губернатором. 

За отлично усердную службу и полезные труды, оказанные при исправлении этой должности, Федоров был награжден орденом св. Владимира 2 ст. (1839 г.), чином генерал-лейтенанта (1840 г.) и орденом Белого Орла (1844 г.). Кроме того, за содействие при исполнении мер, принятых для устройства плавания по Дунаю коммерческих судов, удостоен императором австрийским ордена Железной Короны 1 степени. Произведенный в 1852 г. в генералы от инфантерии, Федоров 29 мая 1854 г. был уволен от должности Бессарабского военного губернатора, с Высочайшим повелением присутствовать в сенате и с оставлением при армии. В сенате он заседал до 1855 г. в 1 отделении 6-го департамента. 

Павел Иванович умер 30 июня 1855 года в Москве, состоя на службе.