Его первая роль в кино — криминальный авторитет в одной из серий «Улиц разбитых фонарей». На дворе стоял 1994-й год. 33-летний Александр трудился на ниве бизнеса, был коммерческим директором в совместном российско-финском предприятии. На съёмочной площадке оказался просто потому что хотел увидеть, как делается кино. А в итоге стал артистом.
Московского журналиста отправляют готовить репортаж о работе дедов морозов в новогоднюю ночь. Облачившись в костюм и бороду главного новогоднего волшебника, он попадает домой к мальчику Саше, которому обещает исполнить его желание — вернуть папу.
На экране Тютрюмов нередко играет недалёких персонажей, но в жизни он — кандидат экономических наук, успешный продюсер и преподаватель.