[1][2] Madyanov's career in cinema began as a child actor when he starred as Huckleberry Finn in Hopelessly Lost (1973).

[1][2] His father, Sergei Veniaminovich Madyanov, worked as a television editor, and mother Antonina Mikhailovna as a librarian.

There he was noticed by assistants of directors which led him to have his cinematic debut in 1971 in an episodic role in the film "Translation from English".

In his school years Madyanov also starred in the films "Aniskin and Fantomas", "Spring Turners" and "Everything is Brother's Fault".

[1][2] Madyanov graduated from the Russian Academy of Theatre Arts (course O. Remez), playing in the theatrical performance of director Kama Ginkas.