Rodionov begon zijn carrière bij Spartak Moskou, waarmee hij drie landstitels won. Van 1990 tot 1993 speelde hij voor het Franse Red Star en keerde dan terug naar Spartak waarmee hij nog twee keer Russisch landskampioen werd.
Van 1980 tot 1990 speelde hij ook voor het nationale elftal en nam deel aan het WK 1982 en 1986.
Na zijn spelerscarrière werd hij trainer en bekleedde hij ook andere functies bij Spartak.