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