Fyodorov was born into a military family on 23 November 1947, in Zharomte, China. He moved with his family in 1959 to ,
Priargunsky District,
Zabaykalsky Krai, and graduated from Secondary School No. 3 in
Priargunsk. He later studied at the of the
Ministry of the Fishing Industry, graduating with honours in 1968. He joined the
Soviet Navy that year, being appointed as head of the navigational departments aboard the
minesweepers
MT-65 and
MT-68. Receiving his officer's commission in 1971, from 1971 to 1973 he was assistant commander of the minesweeper
MT-66, and then until 1977, commander of the minesweeper
MT-421. In 1977 he enrolled at the
Grechko Naval Academy, graduating in 1979 and being appointed that year to command the 146th Defensive Squadron of the 47th Defensive Ship Brigade of initially the between 1979 and 1980, and the
Sakhalin Flotilla between 1980 and 1981. He held the post until his retirement, on 6 December 2007. In retirement, Fyodorov works with youth and schoolchildren on patriotic projects in
Krasnodar Krai. He is also chief inspector of the group of inspectors of the
Southern Military District, and chief inspector of the
Black Sea Fleet. ==Awards and personal life==