In 1963 he graduated from drama school at the Kuybyshev Drama Theater named after Gorky. From 1963 to 1965 - actor of the Kuibyshev Drama Theater named after Gorky. In 1965–1976 - Actor of the Theater of Russian Drama named after Lesia Ukrainka (Kiev). In 1976 he was accepted into the troupe of the Leningrad Theater named after V.F. Komissarzhevskaya already as an artist of the 1st category: this was how they certified him at the Theater named after Lesia Ukrainka. Over the years of work on the stage of the Komissarzhevskaya Theater, in dozens of roles played by him, Khudoleyev has proved himself to be a wide-scale actor, although his work of a highly characteristic plan remains particularly memorable. Khudoleyev is one of those actors who hears and is easily tuned to the director's mood. The laconic, outwardly mean manner of the artist’s work on the role always presents unexpected twists and turns. Honored Artist of Russia (2001).