О том, что у Михаила Евдокимова есть неофициальные отношения и даже внебрачные дети, стало известно только после его смерти. Пародист, бывший губернатор Алтайского края, ушел трагически – погиб в автокатастрофе. Это случилось 7 августа 2005 года, когда он ехал на юбилей к своего земляку, космонавту Герману Титову. Вместе с юмористом в той машине были трое – водитель, телохранитель и супруга Галина. Все, кроме жены, скончались почти мгновенно. И она еще долго лежала в реанимации, там Евдокимова и узнала: у ее Миши были романы на стороне, а также двое внебрачных детей – дочь-подросток и годовалый сын
Долгие годы Евдокимов жил на две семьи. Почти тридцать лет назад, когда Михаил Сергеевич уже стал популярным артистом, он встретил свою землячку, сестру своей одноклассницы – Надежду Жаркову. Женщина была тогда в браке, но не смогла устоять перед обаянием Евдокимова. Михаил сделал Надежду своим костюмером, снял для нее квартиру.
Михаил Евдокимов сразу предупредил любовницу, что семью, свою жену, дочь Анну, никогда не бросит, и Надежда приняла правила игры. Но несмотря на это, Михаил Сергеевич хотел еще детей. И не дождавшись второго ребенка в браке, уговорил Жаркову родить.
Сейчас их общей дочери Анастасии 21 год. Бывшая возлюбленная и его наследница живут в доме Евдокимова на Рублевке, который Надежда Жаркова отсудила после смерти артиста. Бывшая любовница ни о чем не жалеет. Более того, теперь она признает, что Евдокимов все-таки любил свою жену.
У Евдокимова была еще одна любовница - модель, мулатка Инна Белова. Незадолго до смерти, она родила ему сына, которого назвали Данилой, теперь он учится в кадетской школе. Сейчас женщина в декретном отпуске и общаться с прессой отказывается. Однако со вдовой Евдокимова Галиной Инна поддерживает отношения. Что же касается Надежды Жарковой, то законная жена артиста не держит на нее зла.
Михаил Евдокимов погиб, когда ему было всего 47 лет. Друзья и родные считают, что он многое не успел. В том числе и разобраться в своей личной жизни. Он собирался разорвать любовный многоугольник. И друзья заверяют сейчас, что кого выбрать Михаил Сергеевич – не сомневался. «Мамкой, он называл Галю мамкой, она была ему всем», – говорят знакомые.