25 июня 1995 года 18-летнего Евгения Родионова призвали в армию. Сначала он попал в учебное подразделение воинской учебной части №2631 Пограничных войск РФ под Калининградом. После этого служил гранатометчиком на 3-й пограничной заставе 3-й мотоманевренной группы 479 пограничного отряда особого назначения на границе Ингушетии и Чечни.
13 января 1996 года Евгения направили на боевую стажировку в Назрановский пограничный отряд. 4 февраля 1996 года он находился на посту вместе с рядовыми Андреем Трусовым, Игорем Яковлевым и Александром Железновым. Военные остановили микроавтобус с надписью «Скорая помощь», в которой ехал со своими боевиками бригадный генерал Чеченской Республики Ичкерия Руслан Хайхороев. Оказалось, что в машине перевозили оружие. При попытке досмотра пограничников захватили в плен.
Сначала пропавших солдат объявили дезертирами. Милиция искала Родионова дома у родителей. И только после детального осмотра места происшествия, когда были обнаружены следы крови и борьбы, была принята версия насчет плена. Мать Евгения Любовь Васильевна отправилась в Чечню на поиски сына. Ей удалось выйти на Шамиля Басаева, но после попытки переговоров ее жестоко избили и три дня продержали в заложниках.
Только когда Любовь Родионова заплатила боевикам крупную сумму денег – около 4 тысяч долларов (для этого ей пришлось продать квартиру и все ценные вещи) — ей рассказали о судьбе сына и указали место его захоронения. Как выяснилось, Евгений Родионов был казнен чеченскими боевиками.
Сто дней его с товарищами жестоко пытали, требуя принять ислам. Однако Женя отказался снимать православный крест.
23 мая 1996 года, в собственный день рождения, его обезглавили. Труп Евгения Родионова, найденный в могиле без головы, мать опознала по нательному кресту. Позднее экспертиза подтвердила результаты опознания.