Završio je postdiplomski studij u St. Petersburgu na Rimski-Korsakov državnom konzervatoriju operno i simfonijsko dirigiranje. Od 2003. godine stalni je dirigent ruskog simfonijskog orkestra, a 2006. postaje umjetnički ravnatelj i šef dirigent Moskovskog simfonijskog orkestra (“Ruska filharmonija”) s kojom surađuje i danas. Snimao je među ostalim 24 Paganinijeva Capprica i seriju CD-a s Bruchovim djelima za violinu i orkestar. Maksim Fedotov čest je gost koncertnih dvorana u Hrvatskoj, a 2008. godine održao je recital u Rovinju s vrhunskom pijanisticom Galinom Petrovom.

Njegov karizmatični i kreativni potencijal te veliko koncertno iskustvo, koje ga je uzorom na vlastitog oca – glasovitog sanktpeterburškog dirigenta Viktora Fedotova, odvelo i do uspješne dirigentske aktivnosti. Maxim Fedotov ruski je violinist i dirigent – “briljantan umjetnik i savršen majstor violine” ili “ruski Paganini”, kako ga je zbog iznimno virtuoznog sviranja prozvao europski tisak. Laureat je i pobjednik velikih međunarodnih violinističkih natjecanja te je i laureat nagrade moskovske vlade.