Maxim Paster schloss sein Gesangsstudium am Konservatorium von Charkow, Ukraine, ab und debütierte in Verdis REQUIEM am Taras-Schewtschenko-Opernhaus in Kiew.

Seit 2004 ist er Ensemblemitglied des Bolschoi-Theaters, wo er Partien wie Macduff / MACBETH, Mephistopheles / DER FEURIGE ENGEL, Pinkerton / MADAMA BUTTERFLY, Remendado / CARMEN, Pong / TURANDOT, Rodolfo / LA BOHÈME, Lykow / DIE ZARENBRAUT und Sinowi Borissowitsch Ismailow / LADY MACBETH VON MZENSK übernahm.

Gastengagements sowie Tourneen mit dem Bolschoi-Theater führten ihn u. a. nach Bologna, Santiago de Chile, London, Toulouse, Athen, Ljubljana, Riga, Weimar und Leipzig. In der Saison 2016/2017 sang er an der Bayerischen Staatsoper in München die Partie des Fürsten Schuiskij / BORIS GODUNOW, mit der er nun auch an der Deutschen Oper Berlin sein Hausdebüt gibt.