生于托木斯克省克麦罗沃市舍格洛沃村，卒于莫斯科。出身于一个瓦工家庭。1938年从航空技术学校毕业后被派往伊尔库茨克的一家航空工厂工作。1950年毕业于高尔基文学院。曾获得十月革命勋章、两枚红旗劳动勋章。

菲奥多罗夫在工厂工作的同时写诗，1939年他在厂报和区共青团报上发表了少量诗歌和随笔，之后他的作品开始出现在杂志《西伯利亚之火》上。1947年在新西伯利亚出版的合集《祖国》里收录了他几首诗作，同年第一部诗集《抒情三部曲》问世。1955年诗人出版了第二部诗集《森林之泉》。凭借《第三公鸡》（1966）和《七重天》（1968）获得1968年的俄罗斯联邦加盟共和国国家奖，1979年他还获得苏联国家奖。

菲奥多罗夫的诗歌韵律简单，内涵广泛，反映了他所走过的生活道路以及他所遇之人的命运。此外，他还从事诗歌翻译，他对东方经典诗人I.纳希米和N.M.A.纳沃伊的译介为丰富俄罗斯文学做出了重要贡献。