Почтить память уроженца Марий Эл собрались близкие подполковника, товарищи по службе, а также юнармейцы. Имя Марка Евтюхина неразрывно связано с подвигом 6-й роты псковских десантников.

В марте 2000-го года, во время контртеррористической операции в Чечне, формирование, которым руководил подполковник, атаковали боевики. 90 военнослужащих были вынуждены противостоять двум с половиной тысячам радикалов.

Тяжелый бой длился больше 15 часов. Погибли почти все бойцы, а сам Евтюхин, уже получив смертельные ранения, до последней минуты продолжал командовать. В результате наступление боевиков удалось остановить. Звание Героя России Марку Евтюхину было присвоено посмертно.