Творческую деятельность актер продолжил и в лихие 90-е. То время выдалось нелегким для советских артистов, многие остались без работы. Несмотря на то, что Михаил Александрович был недоволен новым кинематографом, он был вынужден сниматься из-за финансовых и жизненных обстоятельств. Самой запоминающейся работой Ульянова стал фильм «Ворошиловский стрелок», где он сыграл пожилого мстителя Ивана Афонина.
