До 7 августа 2005 года Михаил Евдокимов постоянно находился в поиске себя, успел поработать в столовой, был рабочим на заводе, стал любимцем народа как артист-юморист и закончил свою жизнь на посту губернатора Алтайского края.
Как сейчас вспоминают знакомые Михаила, он реально был щедрым человеком, любил шутить, но при этом всегда оставался с серьезным лицом. Никакой фальши в жизни мужчина не терпел, но и не скрывал что у него две семьи. После смерти у Евдокимова осталось трое детей, дочь Анна была рождена в официальном браке, вне брака от Надежда Жарковой родилась дочь Анастасия. И сын Даниил, которого Михаилу родила темнокожая модель Инна Белова.
Во многих своих юмористических оценках Евдокимов играл персонажей, бывших, мягко говоря, "под шофе", но самого актера никто никогда не видел пьяным. Михаил не скрывал что из крепких напитков отдает предпочтение водки, но потребляет её только в хорошей компании. Евдокимов не был любителем алкоголя, но зато любил шумные застолья. Ему нравилась не распитие спиртного, а просто процесс накрывания стола и много весёлых лиц рядом. Сейчас утверждают что в последние годы жизни Алтайский губернатор и вообще отказался от крепких напитков.
На телевидении Михаил Сергеевич появился в программе "Огонёк" в 1984 году, потом его часто звали на проект "Вокруг смеха". Именно в то время и появился монолог который считается одним из лучших - "После бани". Стоило впоследствии телезрителям увидеть Михаила на экране, как все сразу вспоминали - "а морда красная, красная, и все знают что мы с отцом из бани идём". Многие из фраз Евдокимова так и стали народными, ну кто не помнит - "чтоб буй стоял, и лодки плыли".
Родные так и не поняли, как юморист оказался в политике. Правда он и сам 2004 году был ошарашен узнав, что выиграл выборы. Губернатором быть оказалось совсем непросто, элитные начальники требовали различных компромиссов и преференций. Но новый губернатор ни шел ни на какие уступки, он ломал планы многих важных людей, везде старался поступать по справедливости.
Губернатором Михаилу Сергеевичу довелось побыть только год. 7 августа 2005 года он спешил на юбилей лётчика-космонавта Титова. Когда машина отъехала 29 км от Бийска, она на большой скорости врезалась в дерево. Из всех находившихся в машине выжила только супруга губернатора Галина, которая абсолютно уверена что аварию подстроили.
В одном из своих последних интервью, Евдокимов заявил, что он не собираются быть вечным губернатором, да и вообще что политика это временно. Он знал что любим народом, и собирался спустя некоторое время вернуться на сцену. Но у судьбы оказались в свои планы.