Родился в 1803 году в семье шлиссельбургского исправника. Мать была из старинного дворянского рода Арцыбашевых.

Поступил в Петербургский университет, но не окончив его 15 мая 1818 года поступил на службу в Экспедицию о государственных доходах. Затем служил в Государственной экспедиции для ревизии счетов (1819—1835), в особой канцелярии главноначальствующего над почтовым департаментом (1836—1841), в III отделении Собственной е.и.в. канцелярии (1842), чиновником особых поручений при почтовом департаменте (1843—1854).

С 23 мая 1853 года ему было поручено исправлять должность управляющего Санкт-Петербургским театральным училищем, а 15 сентября 1853 года, по протекции министра Двора В. Ф. Адлерберга — начальника репертуарной части. В связи с утверждением в должности управляющего театральным училищем с 18 сентября 1854 года Фёдоров был оставлен сверхштатным чиновником особых поручений почтового департамента (до 2 августа 1857 года). Двадцатишестилетнее управление репертуарной частью, несмотря на все его недостатки, служившие предметом ожесточенных нападок повременной печати (так, он пытался запретить постановку «Женитьбы Бальзаминова»), имело и некоторые хорошие стороны. Он обратил внимание на печальное состояние русской оперы и всячески старался поднять её; он уважал артистов и побуждал и других относиться к ним с уважением; он выхлопотал гонорар за представление драматических произведений и принимал видное участие в деятельности реформированного театрально-литературного комитета. Тем не менее, А. А. Нильский вспоминал, что его называли «деспотом русской сцены» и присвоили кличку «губошлёпа».

В апреле 1861 года он был произведён в действительные статские советники.

Службу он совмещал с литературным творчеством. Дебютировал в сезон 1829—1830 годов водевилем «Мир с турками» патриотического содержания. В течение более 20 лет не переставал писать и переводить и переделывать на русский манер с французского водевили и легкие комедии. Всего ему принадлежит 74 пьесы, из которых 17 оригинальных и 57 переводных.

Был женат на драматической актрисе Петербургской императорской труппы Прасковье Сергеевне Мироновой, которая не проявив больших драматических талантов, вскоре покинула сцену. Их единственная дочь Евдокия, была «превосходною музакантшею и недурною художницей».

Умер от рака желудка 11 (23) марта 1879 года.