Fjodorovs dzimis 1929.gada 18.aprīlī Jaunlatgales apriņķī, 1948.gadā iestājies Latvijas Valsts universitātē, 1954.gadā ieguvis arhitekta kvalifikāciju, bet 1959.gadā kļuvis par Arhitektu savienības biedru.
Gandrīz visu mūžu viņa darba vieta bija Latvijas Valsts pilsētu celtniecības projektēšanas institūts, vēlākā akciju sabiedrība Pilsētprojekts.
Pēc neatkarības atgūšanas, strādājot Pilsētprojektā, Fjodorovs projektējis daudzas izglītības iestādes, to skaitā Ziepniekkalna sākumskolu, Rīgas Hanzas vidusskolu, Āgenskalna Valsts ģimnāziju, Mežciema pamatskolu, Tukuma pamatskolu un daudzas citas, bijis sporta kompleksu autors Rīgā, Valmierā, Ventspilī, Jaunpiebalgā, Saulkrastos, Ādažos un citās vietās, veidojis peldbaseinus Rīgā un Ventspilī, kā arī virkni daudzdzīvokļu un individuālos namus. Viņš projektējis arī viesnīcu Latvija Daugavpilī.
Fjodorovs uzcēla pirmo pilnīgi jauno skolu pēc neatkarības atgūšanas - Cēsu pamatskolu 2003.gadā. 1999.gadā Valsts prezidente Vaira Vīķe-Freiberga viņam pasniedza Triju zvaigžņu ordeni.
Atvadīšanās no Fjodorova notiks otrdien, 26.februārī, plkst.10 Rīgas Svētās Trijādības-Sergija klostera katedrālē Rīgā, Krišjāņa Barona ielā 126. Arhitektu guldīs zemes klēpī Matīsa kapos.