Евгений Александрович Родионов призван в армию в 1995 году, службу проходил в пограничных войсках. Учебное подразделение проходил в г. Озерске Черняховского района Калининградской области, воинская часть № 2631 (ныне расформированная учебная часть пограничных войск РФ). После учебного подразделения попал на пограничную заставу на границе Ингушетии и Чечни.
13 февраля 1996 года вместе с рядовыми Андреем Трусовым, Игорем Яковлевым и Александром Железновым заступил на пост. Во время дежурства ими