Заслуженный артист России Михаил Сергеевич Евдокимов 4 апреля 2004 года одержал победу на выборах губернатора Алтайского края, обойдя во втором туре действующего главу Александра Сурикова. Ранее о намерении претендовать на пост главы региона Евдокимов сообщил в январе 2004 года. В своей предвыборной кампании он использовал образ «честного мужика из народа», а лозунгом выбрал фразу «Шутки в сторону!».

Правление Евдокимова оценивают по-разному. Одни эксперты утверждают, что его подход к проблемам, накопившимся в области, являлся непрофессиональным, поэтому на Алтае наметился кризис. Весной 2005 года краевой совет вынес его администрации вотум недоверия. Наметившуюся отставку должен был одобрить глава государства. Есть и другая точка зрения, по которой Михаил Сергеевич «наступил» на устоявшиеся бизнес-интересы многих представителей большого бизнеса на Алтае. Затянувшийся конфликт разрешился неожиданной смертью губернатора.

Михаил Сергеевич Евдокимов 7 августа 2005 года трагически погиб в автомобильной катастрофе под городом Бийск. Губернатор, вместе с женой Галиной, в сопровождении водителя и охранника направлялись в село Полковниково Косихинского района, где проходили мероприятия по случаю 70-летия со дня рождения космонавта Германа Титова. Из находившихся в машине выжила только Галина. Похороны артиста и политика прошли в селе Верх-Обское.