Roman Sergeyevich Madyanov apareció por primera vez en la pantalla en 1971 en un pequeño episodio de la película «Perevod s angliyskogo». Su segundo papel ya fue protagonista: el travieso Huck en la película de Georgiy Daneliya «Sovsem propashchiy» (basada en la novela de Mark Twain «Las aventuras de Huckleberry Finn», 1973). Para cuando terminó la escuela ya había rodado diez películas, y en tres de ellas («Sovsem propashchiy», «Vesenniye perevertyshi», «Vsyo delo v brate») interpretó papeles protagonistas.

Después ingresó en el Instituto Estatal de Arte Teatral que lleva el nombre de Lunacharsky (RATI) (director del taller: O. Ya. Remez). Siendo estudiante ya actuaba en el Teatro Mayakovsky de Moscú, con Andrey Aleksandrovich Goncharov, en el cuento «Ivan-tsarevich». Tras graduarse con éxito en el GITIS en 1984, fue admitido de inmediato en la plantilla del Teatro Mayakovsky de Moscú, donde trabajó más de 20 años. Artista de Honor de la Federación de Rusia (1995).