1959年1月7日,费多坚科夫出生于布良斯克州一个名叫谢利佐的小村庄里。
1981年,费多坚科夫从以P.S·纳希莫夫命名的黑海高等海军学校毕业,被授予海军中尉军衔。随后,费多坚科夫被分配到北方舰队,在这里,他从实验室工程师一直干到潜艇艇长首席助手。
1992年,费多坚科夫从高等专业军官训练班毕业,第二年被任命为潜艇艇长,随后又晋升为潜艇总队副队长。
2000年,费多坚科夫结束了在N.G·库兹涅佐夫海军学院的学业,开始担任潜艇总队参谋长。
2002年至2005年,费多坚科夫担任潜艇总队队长。
2005年,费多坚科夫进入俄罗斯联邦武装力量总参谋部军事科学院继续深造。两年后,在总参谋部军事科学院完成学习后,费多坚科夫调任北方舰队,成为科拉区舰队副总司令。
2009年9月8日,费多坚科夫被时任俄总统的梅德韦杰夫任命为波罗的海舰队红旗列宁格勒海军基地司令。
2011年6月,费多坚科夫出任俄海军黑海舰队司令。在担任黑海舰队司令期间,他曾经发表过《黑海舰队永远年轻》的演说,称舰队永远不会衰老,永远不会腐朽,因为它是一名军人,一名卫士。费多坚科夫承诺在未来几年内为舰队装备一批新型舰艇,招收更多优秀学员,培训有能力的军事指挥与作战人材。
2012年12月13日,费多坚科夫晋升海军中将。
2013年4月,费多坚科夫被任命为俄联邦海军副总司令。
求购