W 1978 roku został ochrzczony w cerkwi prawosławnej. W wieku 12 lat otrzymał krzyżyk od swojej babci, z którą chodził na nabożeństwa do cerkwi. Według oświadczenia matki Rodinowa, ona sama starała się go przekonać do nienoszenia krzyżyka, obawiając się drwin i problemów, jakie mogły spaść na chłopca w sowieckiej szkole, lecz ten nie słuchał jej i nosił krzyżyk nadal. Po ukończeniu dziewiątej klasy w wiejskiej szkole w Kuriłowie w obwodzie moskiewskim zaczął pracować w fabryce mebli i uczył się na kierowcę.

Służba wojskowa i pojmanie thumb|left|Krzyż na grobie Jewgienija Rodionowa we wsi Satino-Russkoje 25 czerwca 1995 roku został powołany do służby wojskowej. Jego szkolenie odbyło się w Jednostce Wojskowej 2631 Służby Pogranicznej Federalnej Służby Bezpieczeństwa Federacji Rosyjskiej w Oziorsku w obwodzie kaliningradzkim. 10 lipca 1995 roku złożył przysięgę wojskową. Został wysłany do Czeczenii, gdzie służył jako operator granatnika RPG w 3. placówce pogranicznej 3 Zmotoryzowanej Grupy Manewrowej 479 Pogranicznej Jednostki Specjalnego Przeznaczenia (Jednostka Wojskowa 3807).