Roman Sergejewitsch Madjanow erschien erstmals 1971 in einer kleinen Episode des Films „Übersetzung aus dem Englischen“ auf der Leinwand. Die zweite Rolle war bereits eine Hauptrolle – der Lausejunge Huck in Georgi Danelijas Film „Ganz und gar verloren“ (nach Motiven von Mark Twains Roman „Die Abenteuer des Huckleberry Finn“, 1973). Bis zum Schulabschluss hatte er in zehn Filmen mitgespielt, davon in drei („Ganz und gar verloren“, „Frühlingswendungen“, „Alles liegt am Bruder“) in Hauptrollen.

Danach trat er in das Staatliche Institut für Theaterkunst namens Lunatscharski (GITIS) ein (Leiter der Werkstatt – O. J. Remes). Bereits als Student spielte er am Moskauer Majakowski-Theater bei Andrei Alexandrowitsch Gontscharow im Märchen „Iwan Zarewitsch“. Nach dem erfolgreichen Abschluss des GITIS 1984 wurde er unmittelbar in den Stab des Moskauer Majakowski-Theaters aufgenommen, wo er mehr als 20 Jahre arbeitete. Verdienter Künstler der Russischen Föderation (1995).