Nato a Mosca nel 1962, Maxim Mikhailov si è diplomato in tromba e canto al Gnessin Institute. Dopo aver vinto il Concorso Glinka nel 1987 e il Concorso Internazionale Belvedere di Vienna nel 1993, entra a far parte del cast stabile del Bolshoi Opera. Dopo il prestigioso esordio all'Easter Festival di Salisburgo in Boris Godunov sotto la bacchetta di Claudio Abbado, diventa ospite regolare dei festival e dei teatri più prestigiosi, come “Mozart in Schönbrunn” (dove impersona Figaro nelle Nozze di Figaro, Masetto nel Don Giovanni, Sarastro nel Flauto magico e Osmino nel Ratto dal serraglio), Bolshoi Opera nel ruolo di Ivan Susanin in Una vita per lo Zar di Glinka, la Wiener Konzerthaus in Guerra e pace di Prokofiev. Seguono importanti debutti: al Théâtre de La Monnaie in Una Lady Macbeth del distretto di Mzensk di Šostakovič all'Opéra National di Parigi in Le Rossignol di Stravinskij, con l'Israel Philharmonic Orchestra nel ruolo di Principe Gremin in Evgenij Onegin. Nel 2005 è stato al Glyndebourne Festival per il Matrimonio al convento di Prokof'ev e a Berlino con Daniel Barenboim per Boris Godunov; nel 2006 ha preso parte all'Evgenij Onegin messo in scena dal Teatro alla Scala con la direzione di Vladimir Jurowski.