Fedotovs dzimis 1936.gada 25.novembrī, 1955.gadā pabeidzis Rīgas 25. vidusskolu, bet 1961.gadā Rīgas vidējā milicijas skolā ieguvis operatīvā darbinieka izglītību, pēc četriem gadiem Krievijas Aizsardzības un sabiedriskās kārtības ministrijas Augstākajā skolā apguvis tiesību zinātnes, liecina aģentūras LETA arhīva apkopotā informācija.
2002.gadā no apvienības "Par cilvēka tiesībām vienotā Latvijā" saraksta kandidējis 8.Saeimas vēlēšanās, bet jau 2006.gada no SC piedalījies 9.Saeimas vēlēšanās.
2006., 2009., 2013.gadā no SC rindām kandidējis pašvaldības vēlēšanās un visas trīs reizes kļuvis par Rīgas domes deputātu.
