Родился 1 мая 1964 года в г. Йошкар-Ола Республики Марий-Эл. Еще учась в школе, твердо решил, что будет военным, как и отец-полковник. Намеченной цели достиг. Служил он, как и положено кадровому офицеру, честно и добросовестно, ибо нашел в службе в воздушно-десантных войсках свое призвание. Родной стала для него Псковская дивизия. Порядочным, цельным был он и в личной жизни...
Командование дивизии, высоко ценя его человеческие и профессиональные качества, поручило гвардии подполковнику М. Н. Евтюхину, командиру батальона, готовить батальон, главным образом шестую роту, к отправке в Чечню. Прибыл он туда со сводным отрядом псковских десантников 31 января 2000 года. Сразу же приступил к выполнению боевых задач, нанося бандитам немалый урон.
29 февраля М. Н. Евтюхин осуществлял выход шестой роты с подразделениями усиления для занятия двух высот в районе Аргунского ущелья. В ходе выдвижения разведдозором была обнаружена группа боевиков численностью до сорока человек. Командир батальона решил занять выгодный рубеж и организовать оборону так, чтобы не дать возможности прорваться прибывающему к боевикам подкреплению из Аргунского ущелья. А те, подтянув дополнительные силы и создав огромный численный перевес, увеличили интенсивность огня. Евтюхин сумел отвести разведдозор к ротному опорному пункту. Был ранен, но продолжал командовать подчиненными. Несмотря на большие потери, бандиты предпринимали одну атаку за другой, но все они были отбиты.
Ранним утром 1 марта, собрав новые силы, боевики начали очередной штурм опорного пункта роты, от которой в строю оставалось несколько человек. Одурманенные наркотиками, бандиты лавиной двинулись на десантников. Началась рукопашная схватка. Силы боевиков во много раз превосходили силы обороняющихся. И потому Евтюхин принял мужественное решение - вызвал по радиостанции огонь артиллерии на себя. Гвардии подполковник погиб, до конца выполнив свой долг. На поле боя нашли свой конец многие сотни бандитов. А прорваться из Аргунского ущелья банда Хаттаба так и не смогла.
Похоронен М. Н. Евтюхин в Пскове на Орлецовском кладбище.
Указом и. о. Президента Российской Федерации В. В. Путина от 12 марта 2000 года М. Н. Евтюхину посмертно присвоено звание Герой России.
Литература:
Евтюхин Марк Николаевич // Корнеев Н. П. Подвиги героев бессмертны / Н. П. Корнеев, О. В. Алексеев. – Псков, 2005. – С. 282-283.
Дементьев, О. В. Шаг в бессмертие : подвигу 6-й роты 104 гвардейского парашютно-десантного Краснознаменного полка посвящается / О. Дементьев, В. Клевцов. - Псков : [б. и.], 2007. - 303 с. : ил., фот.