Российский офицер. Гвардии подполковник. Герой Российской Федерации. Командир второго парашютно-десантного батальона 104-го гвардейского Краснознаменного парашютно-десантного полка 76-й гвардейской воздушно-десантной Черниговской Краснознаменной дивизии.
Марк Евтюхин родился 1 мая 1964 года в городе Йошкар-Ола, Республики Марий Эл. Мальчик вырос в семье военного строителя. Отца часто переводили на новые места службы. Жили в городах Анадырь, Тбилиси, с 1974 года в Североморске, где юноша закончил среднюю школу №7.
После школы, Марк ушел по призыву в Вооруженные силы страны. В 1985 году закончил Рязанское высшее воздушно-десантное командное училище имени Василия Маргелова. Далее, проходил службу в должности командира взвода 104-го гвардейского парашютно-десантного полка 76-й гвардейской воздушно-десантной дивизии в Пскове.
С 1985 года на протяжении трех лет участвовал в боевых действиях в Афганистане. В 1987 году назначен заместителем командира роты, а с 1989 года стал командиром роты. Через четыре года Евтюхин занял пост начальника штаба батальона того же полка. Выполнял командировки в зоны боевых действия и вооруженных конфликтов в Армении, Азербайджане, Киргизии, Абхазии, Боснии. Принимал участие в первой чеченской кампании 1994-1996 годов.
В 1996 году Марк Николаевич являлся командиром роты в 554-м отдельном пехотном батальоне Миротворческих Сил Организации Объединенных Наций в бывшей Югославии, выполнял миротворческую миссию в Боснии и Герцеговине. В 1996 году назначен заместителем командира батальона, а в 1998 году стал командир батальона 104-го гвардейского парашютно-десантного полка 76-й гвардейской воздушно-десантной дивизии.
Вместе со своим батальоном, гвардии подполковник Марк Евтюхин прибыл 31 января 2000 года и сразу же приступил к выполнению задач по уничтожению незаконных бандитских формирований. Уже 9 февраля батальон получил первое боевое крещение. Выдвигаясь колонной в район населенного пункта Дышне-Ведено, подразделение попало в засаду боевиков. Быстро сориентировавшись в сложившейся обстановке, командир в короткие сроки грамотно сумел организовать оборону. Замысел боевиков оказался сорван. В ходе завязавшегося боя десантниками уничтожено до тридцати боевиков и две автомашины.
Распоряжением командующего восточной группировкой войск полковой тактической группе 104-го гвардейского парашютно-десантного полка 28 февраля 2000 года поставлена задача выйти на рубеж в четырех километрах юго-восточнее Улус-Керт. Командир 6-й роты майор Сергей Молодов получил приказ занять господствующую высоту Исты-Корд рядом с Улус-Кертом. А так, как ротный оказался только накануне переведен в часть и еще не успел познакомиться с личным составом, возглавить подразделение пришлось командиру второго батальона подполковнику Евтюхину. В подобной ситуации так и поступают настоящие офицеры.
Шестая рота 29 февраля 2000 года достигла высоты 776.0, а шедший впереди разведывательный дозор вошел в боевое столкновение с боевиками. В завязавшейся схватке командир батальона принял самое верное решение: занять выгодный рубеж и организовать оборону, чтобы не дать возможности прорваться прибывающему к боевикам подкреплению из Аргунского ущелья. Под шквальным огнем бандитов гвардии подполковник Евтюхин организовал оборону на высоте с отметкой 776.0, а после гибели майора Сергея Молодова лично руководил боем, постоянно находясь на самых опасных направлениях.
Евтюхин, под ураганным огнем бандитов сумел осуществить отход разведывательного дозора к ротному опорному пункту. Лично руководя отходом получил многочисленные ранения, но продолжал командовать подчиненными. Благодаря мужеству десантников и тому, что командир батальона грамотно управлял боем, попытка окружения сорвалась.
Утром следующего дня высоте осталось только четыре гвардейца, способных держать оружие. В критический момент подполковник и артиллерийский корректировщик капитан Виктор Романов вызвали огонь артиллерии «На себя!». Через несколько минут 1 марта 2000 года Марк Николаевич Евтюхин погиб от снайперской пули. Похоронен гвардии подполковник на главной аллее Орлецовского кладбища города Пскова.
Указом Президента Российской Федерации N484 от 12 марта 2000 года за мужество и отвагу, проявленные при ликвидации незаконных вооруженных формирований в Северо-Кавказском регионе, гвардии подполковнику Евтюхину Марку Николаевичу присвоено звание Героя Российской Федерации (посмертно).
Приказом Министра обороны Российской Федерации от 26 декабря 2001 года навечно зачислен в списки 3-й роты Рязанского ВВДКУ.
Его имя высечено на памятнике погибшим десантникам 6-й роты в Пскове.
Ежегодно в столице республики Марий Эл городе Йошкар-Ола проводится Всероссийский юношеский турнир по дзюдо памяти Героя Российской Федерации гвардии подполковника Евтюхина Марка Николаевича.
Именем Героя названа средняя школа № 7 города Североморска мурманской области и средняя школа № 5 города Пскова.
Мемориальные доски установлена в городах Североморск Мурманской области на здании средней школы № 7, которую окончил Герой, и Йошкар-Ола на доме, где родился и жил Герой, по проспекту Гагарина дом 16 (2004).
В городе Пскове установлен Монумент 6-й роте героев-десантников, к которому 1 марта 2013 года Президент России В. В. Путин возложил траурный венок.
В городе Грозный улица в Старопромысловском районе носит имя «Улица 84-х псковских десантников».
В Санкт-Петербурге произведена закладка памятника героям-десантникам 6-й роты (2010)
В Йошкар-Оле на бульваре Победы 2 августа 2017 года открыт бюст Герою Российской Федерации Марку Евтюхину
В 2004 году вышел музыкальный спектакль «Воины духа», в котором роль Марка Евтюхина исполняет заслуженный артист России Дмитрий Дюжев
Отец - Николай Васильевич Евтюхин.
Мать - Лидия Евтюхина.
Младший брат - Игорь, офицер морской пехоты.
Жена - Лилия.
Дочь - Ольга.