試飛員費多托夫於1950年畢業於史達林格勒的軍方飛行學校，擔任大隊飛行員。於1950年至1957年之間，兼任飛行教官。於1958年，他進入試飛員學校，畢業後先在米高揚研究局工作，後來在莫斯科航空研究局工作。於1961年至1977年之間，他寫下18項新世界記錄，有不少是駕駛米格25戰機及其衍生機E-266技術驗證機所創。於1975年5月17日，他將E-266技術驗證機帶至25,000公尺(82,000英呎)高空，僅花費了2分34秒。於1966年，他獲選為蘇聯人民英雄。於1969年，他獲頒蘇聯的卓越試飛員頭銜。於1977年8月31日，他打破飛機僅使用本身動力的升限世界記錄，以E-266技術驗證機飛至123,524英呎的高空。於1977年，費多托夫執行了米格29戰機的首飛任務。他也參加了米格105戰機的研發工作，以及載人軌道實驗飛機的研發工作。費多托夫少將於1984年4月4日駕駛米格31戰機墜毀喪生。