Тютрюмов более всего известен по ролям подполковника милиции Егорова в сериале «Убойная сила», а также Кости Моргана в «Агенте национальной безопасности». Также участвовал во многих других проектах, в том числе в «Улице разбитых фонарей». Является заслуженным артистом Российской Федерации.