Родился 15 января 1791 г. По окончании курса наук в 2-м кадетском корпусе, Фёдоров, семнадцати лет от роду, поступил 14 января 1808 г. прапорщиком в Старооскольский пехотный полк и в том же году выступил с своим полком в поход в Турцию, где оставался на театре войны до 30 августа 1812 г., находясь, между прочим, в 1809 г. на флотилии в Сулинских гирлах и в десанте при крепости Измаиле.
В Отечественную войну 1812 года с французами участвовал во всех главнейших делах русской армии. В Заграничном походе в пределах Польши, Австрии и Германии Фёдоров, 27 апреля 1813 г. при переправе через Эльбу, был сильно контужен в шею, под правым ухом и лишился слуха на этом ухе; 8 и 9 мая того же года сражался под городом Бауценом, 10 и 11 августа участвовал при разбитии корпуса под начальством маршала Нея при местечке Гольдберге, причём на второй день ранен пулей навылет в левый бок, 5 и 6 октября того же года был в генеральном сражении при Лейпциге и унесён с поля битвы, раненный двумя пулями. За выказанную во всех этих делах храбрость награждён орденом св. Владимира 4-й степени и чином майора.
Для излечения тяжких ран оставался до 1817 г. в разных германских госпиталях, а затем лечился до 1819 г. на Кавказских минеральных водах. Уволенный по болезни от военной службы, Фёдоров был назначен 29 сентября 1820 г. полицеймейстером в городе Николаеве Херсонской губернии (в 1826 году произведён в полковники), и, занимая эту должность, состоял в 1829 г. членом комитета, учрежденного для решения дел по Черноморскому департаменту; в том же году назначен обер-штер-кригс-комиссаром этого департамента, а в 1833 г. переименован в генерал-майоры, с назначением комендантом города Николаева.
С 23 июня 1834 г. исправлял должность Николаевского и Севастопольского военного губернатора, 28 августа того же года назначен Бессарабским гражданским губернатором, заведуя вместе с тем, с 29 ноября 1835 г., Измаильским градоначальством; в 1836 г. назначен Бессарабским военным губернатором. В отсутствие Новороссийского и Бессарабского генерал-губернатора четыре раза временно исправлял его должность (с 18 сентября 1838 г. по 14 октября 1839 г., с 22 июля по 22 сентября 1840 г., с 3 июля 1843 по 26 октября 1844 г. и, наконец, в 1844 г.). За отлично усердную службу и полезные труды, оказанные при исправлении этой должности, Фёдоров был награждён орденом св. Владимира 2-й степени (в 1839 году), чином генерал-лейтенанта (в 1840 году) и орденом Белого Орла (в 1844 году); кроме того, за содействие при исполнении мер, принятых для устройства плавания по Дунаю коммерческих судов, удостоен императором австрийским ордена Железной Короны 1-й степени. Также 11 декабря 1840 года Фёдоров, за беспорочную выслугу 25 лет в офицерских чинах, был удостоен ордена св. Георгия 4-й степени (№ 6174 по кавалерскому списку Григоровича—Степанова).
Произведённый в 1852 г. в генералы от инфантерии, Фёдоров 29 мая 1854 г. был уволен от должности Бессарабского военного губернатора, с Высочайшим повелением присутствовать в сенате и с оставлением при армии; в сенате Фёдоров заседал до 1855 г. в 1-м отделении 6-го департамента.
Фёдоров умер в Москве 30 июля 1855 г., похоронен на кладбище Новодевичьего монастыря.
