1 марта 2000 г. в Аргунском ущелье при проведении контртеррористической операции на территории Чеченской Республики 6 парашютно-десантная рота 104 гвардейского парашютно-десантного полка 76 воздушно-десантной дивизии приняла жестокий бой с многократно превосходящими силами террористов. Десантники не дрогнули, не отступили, до конца выполнили свой воинский долг, ценой своей жизни преградили путь врагу.
За мужество и отвагу, проявленные в бою, 22 десантникам 6-й роты было присвоено звание Героя России (из них 21 — посмертно), 68 солдат и офицеров роты награждены орденами Мужества (63 из них — посмертно). Звание Героя России было присвоено и гвардии подполковнику Евтюхину Марку Николаевичу, уроженцу города Йошкар-Олы, который командовал 6-й ротой, державшейся до последнего, и вызвал огонь на себя.
В родном городе бюст Героя был установлен в 2017 году.
2 августа 2021 года, в День Воздушно-десантных войск России, на бульваре Победы открыли Аллею Памяти легендарной 6 роты Псковских десантников. Вдоль бульвара установлены 42 стойки с фотографией и информацией о каждом бойце. Таким образом увековечены имена 84 погибших воинов-десантников.