В самый день светского праздника Первомая 1964 года у супругов Евтюхиных родился первенец, мальчик, которому дали имя в честь прадедушки-казака. Произошло это радостное событие в Йошкар-Оле. Родители Марка Евтюхина имели профессию строителей, плюс отец был еще и офицером, и поэтому из-за его служебных дел семья постоянно переезжала. В итоге последний школьный год Марк провел в Североморске.
Всю свою жизнь Марк Евтюхин любил только одну девушку, бывшую одноклассницу Лилию. Они начали свой роман, отучившись и получив профессию, хотя познакомились еще в начальной школе. В согласии и уважении друг к другу они прожили тринадцать лет. В 1985 году Марк получил направление на службу в десантный полк, который дислоцировался в селе Черёха, недалеко от Пскова. Туда Евтюхин приехал уже женатым человеком. Вскоре у супругов случилось прибавление – на свет появилась дочь Оля.
И всю свою карьеру Марк Евтюхин построит в рядах Псковской десантной дивизии. К моменту своей героической гибели он уже занимал должность командира батальона. В течение тринадцати лет службы Марк успел повоевать в различных «горячих точках» бывшего СССР и не только – в Оше, Баку, Ереване, городах Афганистана и Приднестровья.
Марк окончил в свое время десантное училище в Рязани, по его стопам пошел и младший брат Игорь. Затем Игорь Евтюхин воевал на территории Чечни и был там серьезно ранен. По роковой ошибке родителям ушла информация о гибели Игоря. Отец в результате сильно заболел и вскоре скончался. Несмотря на это печальное событие, в 1999 году на Северный Кавказ поедет по делам службы и Марк. Второй раз он туда отправится вскоре после празднования Нового 2000 года. Супруге о своем предстоящем отъезде он сообщит только за два дня.
Лилия отчего-то будет очень переживать и бояться, чего раньше с нею никогда не бывало. Однако возражать она, настоящая офицерская жена, конечно же, не стала. Шесть месяцев назад Евтюхины отдыхали вместе весь месяц, и тогда Лилии пришла мысль о том, что она прямо-таки невероятно счастлива. И возникло опасение, что эта сказка может внезапно завершиться.
И вот 31 января 2000 года десантный батальон под командованием Марка Евтюхина уже был в Чечне.
9 февраля батальон вступил в свою первую схватку. Подразделение вышло в сторону Дышне-Ведено и там сразу же угодило в засаду. Подполковник Евтюхин быстро сориентировался, очень грамотно расставил своих бойцов для обороны, а затем повел их в контратаку, ликвидировав два военных автомобиля и отправив на тот свет порядка тридцати боевиков.
К завершению февраля 2000-го на территории Чечни не оставалось ни одной большой банды боевиков. Так заявило командование, и в частности, генерал Трошев, военным журналистам. Это было 29 февраля. В тот же день шестая рота, один взвод четвертой роты и отряд разведчиков из десантного полка отправились выполнять приказ по занятию двух важных высот на выходе из Аргунского ущелья. С ними отправился командир батальона подполковник Марк Евтюхин, так как ротный командир Молодов был назначен совсем недавно и еще не знал хорошо особенностей службы в Чечне и характеры личного состава. Комбат мог бы очень спокойно и не ходить в этот рейд, но Марк Евтюхин не был бы самим собой, если бы так поступил.
Вроде бы, ничего не предвещало такой страшной развязки, которая случилась в итоге. А на деле по ущелью навстречу роте десантников шла целая орава подельников боевиков, которых тогда насчитывалось около двух тысяч человек. К тому же они прослушивали все переговоры федеральных войск и прекрасно знали, сколько бойцов идет прямо на них. Конечно, к большому неудовольствию головорезов, им навстречу двигались десантники, которые дрались очень хорошо и зачастую до последнего, но их было так мало, что полевые командиры рассудили, что задавят их численностью.
А в это время федералы несли с собой не только оружие, но и прочий нужный инвентарь, так как собирались провести на занятых высотах долгое время – печки-буржуйки и прочее. В половине первого дня идущие впереди разведчики сошлись с боевиками и вступили с ними в сражение. Хотя сначала бандиты, которых насчитывалось в их первой группе человек 40, нагло потребовали их пропустить, якобы об этом договорились их командиры. Но Марку Евтюхину, когда он доложил об этом в штаб, было приказано не пропускать, а захватить их в плен либо ликвидировать. А так как боевики, как мы уже упоминали, слушали все переговоры федералов, это их взбесило, и они решили пробиться во что бы то ни стало именно в этом месте, пройдя по головам строптивых десантников.
Не успевшие даже как следует разгрузиться от инвентаря, который они несли на высоту, и не укрепившись на этой самой высоте, десантники приняли бой. Их было девяносто человек против двух тысяч головорезов. В это время к первым 40 бандитам подошли остальные. 19 часов держали оборону псковские десантники. Марк Евтюхин сумел дать отойти в опорный пункт отряду разведчиков, чтобы они привели помощь и остались в живых. Подполковник очень грамотно рассредоточил силы, чтобы вести стойкую оборону и не выпускать боевиков из Аргунского ущелья. Вскоре его ранили, но он продолжал руководить действиями десантников.
К рассвету боевики собрались с силами и поперли прямо на наших солдат. Сражение теперь шло врукопашную. Евтюхин обещал своим бойцам, что им скоро придут на помощь, но пока что к ним ночью смогли прорваться только сослуживцы четвертой роты во главе с Александром Доставаловым. Осознав, что у них нет никаких шансов на спасение, Марк Евтюхин вызвал огонь артиллерии…
Боевиков в том сражении погибло порядка четырехсот человек. Выйти из Аргунского ущелья Хаттабу не позволили.
За эту героическую схватку, за грамотное и эффективное руководство боевой операцией, 12 марта 2000 года подполковник Марк Евтюхин был удостоен звания и Золотой Звезды Героя России.