Fiedotow urodził się w Permie - mieście nad rzeką Kamą w centralnej części Uralu. Tam skończył studia w Instytucie Teatralnym, następnie odbywał staż reżyserski po okiem słynnego reżysera Anatolija Efrosa. Przed dziesięciu laty w budynku obok mostu nad Kamą założył Teatr "Przy Moście", w którym rozwija swój talent inscenizatorski i reżyserki, w oparciu o psychofizyczną metodę Michaiła Czechowa, która opierając się na Stanisławskim, poszerza ją i prowadzi aktora o wiele dalej. Pierwsze sukcesy, i to od razu międzynarodowe, osiąga dzięki wspaniałym realizacjom sztuk Gogola. Zwycięstwo na prestiżowym festiwalu w Hradec Kralove brawurową realizacją "Ożenku", otwiera mu bramę do Europy. Teatr "Przy Moście" gra dla