Президент России Владимир Путин назначил Михаила Евдокимова чрезвычайным и полномочным послом в Азербайджане. Согласно указу президента, бывший посол Михаил Бочарников освобожден от занимаемой должности.
По имеющимся данным, Евдакимов окончил Московский государственный институт международных отношений в 1981 году, владеет английским и французским языками. С этого же года работает в Министерстве иностранных дел Российской Федерации. В последние годы Евдокимов возглавлял первое управление стран СНГ МИД России.