Sa născut în 1957 în orașul Stalinsk, regiunea Kemerovo, într-o familie minieră simplă și a fost unul din cei șapte copii. În 1958, toată familia sa mutat în Altai. Băiatul a absolvit școala din satul Verkh-Obskoye și apoi a intrat în Barnaul Kultprosvetchilishche la departamentul balalaika. A schimbat mai multe profesii, a fost membru al echipei KVN în timpul studiilor sale la Institutul de Comerț din Novosibirsk. În 1981, Mikhail a mers la capitala, unde nu putea intra în școala de circ și circul din Moscova. Cu toate acestea, a fost invitat la Societatea Filarmonică Regională din Moscova ca actor în genul colocvial și acesta a fost începutul abilităților creative ale lui Yevdokimov.
La 319 km. Chu tractului „Mercedes“ al guvernatorului la viteza maxima inainte de „Toyota“, ehavshuyu în mijlocul drumului, a intrat într-un șanț și a lovit un copac. Evdokimov, apărătoarea și conducătorul auto a murit pe loc, care trăiesc în doar soția guvernatorului, a fost grav rănit. Această tragedie a cauzat o mulțime de zvonuri despre o posibila diversiune, dar cât de adevărat este acest lucru - greu de spus fără a cunoaște toate circumstanțele. Ancheta a concluzionat că „tehnic“, în accident a fost șofer vinovat de masina, la viteza de 200 km. la ora depășirii "Toyota", întorcându-se în aceeași direcție. Un sondaj on-line a unuia dintre site-uri, de ce a murit Mihail Evdokimov, susține acest punct de vedere.
Este îngropat în țara sa natală, în satul Verkh-Oskom.