На Первой чеченской войне вместе с группой сослуживцев долгое время он провел в плену, подвергаясь жестоким пыткам. Для многих Евгений стал символом мужества, чести и верности. Посмертно награждён орденом Мужества.

Евгений Родионов был убит в плену 23 мая 1996 года, в двунадесятый праздник Вознесения Господня. По словам матери, в убийстве признался Руслан Хайхороев, в присутствии иностранного представителя ОБСЕ он рассказал: «…У него был выбор, чтобы остаться в живых. Он мог бы веру сменить, но он не захотел с себя креста снимать. Бежать пытался…». 23 мая, в собственный день рождения, после 100 дней плена и жестоких пыток, Евгению Родионову и его сослуживцам было предложено снять нательный крест и принять ислам. Евгений Родионов отказался снять крест, за что был обезглавлен.

23 мая исполняется двадцать пять лет со дня мученической кончины воина Евгения Родионова, обезглавленного чеченскими боевиками за то, что отказался снять крест. Для людей светских он настоящий герой, пример для тех, кто жаждет подвига и правды. А среди верующих растет его почитание как мученика, принявшего смерть за православие. Члены «Изборского клуба», влиятельной политической площадки, обратились к патриарху Кириллу с просьбой канонизировать русского солдата.