Знаменитым он стал после кинокомедии "Операция "Кооперация". Но тогда он работал в основном в театре, хотя были в 90-х отличные его роли в кино.
А вот "второе дыхание" в кино это уже фильм 2004 года "Штрафбат", где Мадянов сыграл майора Харченко, начальника особого отдела. Вот с этой роль появилось его амплуа в кино.
В тоже время вышли и "Солдаты", но основная роль "злодея" в "Солдатах" у Мадянова пошла со 2-го сезона.
Так что именно "Штрафбат", по моему мнению, стал новым открытием Романа Сергеевича в кино.