1. С апреля 2004 по август 2005 занимал должность губернатора Алтайского края.

2. Евдокимов погиб в результате автомобильной аварии на трассе Бийск-Барнаул, в 100 километрах от Барнаула и 20 км от Бийска. Ряд журналистов и политиков высказали предположения, что Евдокимова могли убить за то, что он пытался бороться с коррупцией, однако официальное следствие не проводило проверок ни одной из версий, выходящей за предположение об «обычном ДТП».

3. Заслуженный артист Российской Федерации (29 декабря 1994).