Roman Sergueïevitch Madyanov est apparu pour la première fois à l'écran en 1971 dans un petit épisode du film « Traduction de l'anglais ». Son deuxième rôle fut déjà principal : le garnement Huck dans le film de Gueorgui Danelia « Complètement perdu » (d'après le roman de Mark Twain « Les Aventures de Huckleberry Finn », 1973). Au moment de terminer l'école, il avait déjà tourné dans dix films, et dans trois d'entre eux (« Complètement perdu », « Les Métamorphoses du printemps », « Tout est dans le frère »), il a joué les rôles principaux.

Il est ensuite entré à l'Institut d'État d'art théâtral Lunatcharski (RATI) (directeur de l'atelier : O. Ia. Remez). Étudiant, il jouait déjà au Théâtre Maïakovski de Moscou chez Andreï Alexandrovitch Gontcharov dans le conte « Ivan-tsarévitch ». Après avoir brillamment terminé le GITIS en 1984, il a été immédiatement engagé dans le personnel du Théâtre Maïakovski de Moscou, où il a travaillé plus de 20 ans. Artiste émérite de la Fédération de Russie (1995).