В 1997 году начинающему актеру предложили роль капитан-лейтенанта в историческом фильме «Царевич Алексей». А в 2000 году Терентьев сыграл полковника в биографическом и историческом фильме «Романовы. Венценосная семья». В 2001 году Михаил Терентьев снялся в образе капитана в историческом фильме о первомайских праздниках «Первое мая» режиссера Михаила Баркана.
В 2001 году Михаил Терентьев принял участие в картине «Черный ворон». В следующем году – в фильмах «Нож в облаках», «Мужская работа-2», «Дневник убийцы». В 2003 году он играл эпизодические роли в «Женском романе» и «Русском ковчеге». В 2005 году также было выпущено множество фильмов с участием уже достаточно известного Михаила Терентьева: «Брежнев», «Алька», «Первый после Бога», «Эшелон», «Фаворит», «Солнце», «Лабиринты разума». Также увидеть игру актера поклонники могут и в других не менее популярных фильмах: «Жизнь и смерть Леньки Пантелеева», «Андерсен. Жизнь без любви», «Гончие», «Секретная служба Его Величества», «Просто повезло», «Полонез Кречинского», «Литейный, 4».
В «Опасной комбинации» Михаил Юрьевич сыграл начальника охраны. Этот детективный боевик вышел на большой экран в 2008 году. Здесь зритель может насладиться захватывающими погонями и перестрелками. В 2010 году Михаил Терентьев сыграл офицера Вермахта в известном фильме «Военная разведка». Картина из 16 серий рассказывает о работе военных разведчиков в период Великой Отечественной войны.
Особую популярность Терентьев получил благодаря роли капитана корабля в известной картине «Подводные камни». Из последних наиболее популярных работ знаменитого актера можно выделить роли в фильмах «Слово женщине», «Дорогой мой человек», «Агент особого назначения-2», вышедшие на экран в период с 2009 по 2011 год.
