1959年1月7日，費多堅科夫出生于布良斯克州一個名叫謝利佐的小村莊里。

1981年，費多堅科夫從以P.S·納希莫夫命名的黑海高等海軍學校畢業(yè)，被授予海軍中尉軍銜。隨后，費多堅科夫被分配到北方艦隊，在這里，他從實驗室工程師一直干到潛艇艇長首席助手。

1992年，費多堅科夫從高等專業(yè)軍官訓練班畢業(yè)，第二年被任命為潛艇艇長，隨后又晉升為潛艇總隊副隊長。

2000年，費多堅科夫結(jié)束了在N.G·庫茲涅佐夫海軍學院的學業(yè)，開始擔任潛艇總隊參謀長。

2002年至2005年，費多堅科夫擔任潛艇總隊隊長。

2005年，費多堅科夫進入俄羅斯聯(lián)邦武裝力量總參謀部軍事科學院繼續(xù)深造。兩年后，在總參謀部軍事科學院完成學習后，費多堅科夫調(diào)任北方艦隊，成為科拉區(qū)艦隊副總司令。

2009年9月8日，費多堅科夫被時任俄總統(tǒng)的梅德韋杰夫任命為波羅的海艦隊紅旗列寧格勒海軍基地司令。

2011年6月，費多堅科夫出任俄海軍黑海艦隊司令。在擔任黑海艦隊司令期間，他曾經(jīng)發(fā)表過《黑海艦隊永遠年輕》的演說，稱艦隊永遠不會衰老，永遠不會腐朽，因為它是一名軍人，一名衛(wèi)士。費多堅科夫承諾在未來幾年內(nèi)為艦隊裝備一批新型艦艇，招收更多優(yōu)秀學員，培訓有能力的軍事指揮與作戰(zhàn)人材。

2012年12月13日，費多堅科夫晉升海軍中將。

2013年4月，費多堅科夫被任命為俄聯(lián)邦海軍副總司令。