Wurde 1940 geboren, sein Studium absolvierte er in Moskau bei J.Flier (Klavier) und bei S.Balassanian (Komposition). Khudolei errang Preise bei internationalen Wettbewerben und gab zahlreiche Konzerte in seiner Heimat und im Ausland. Zahlreiche Schallplatten- und CD-Aufnahmen, u.a. mit Werken von Schostakowitsch, Medtner, Mussorksky und Schnittke hat er eingespielt An verschiedenen Festivals hat er als Pianist und als Komponist gewirkt. Khudolei komponierte viele Klavierwerke, Lieder, Kammermusikwerke, Konzert für Klavier und Orchester und Orchesterwerke. Seine zweite Sonate war 1990 Pflichtstück für Pianisten beim Tschaikowsky-Wettbewerb. Khudolei ist Professor des Moskauer Konservatoriums und Mitglied des russischen Komponistenbundes.