Latem 1990 roku Rodionow wraz z innym zawodnikiem Spartaka Fiodorem Czerienkowem wyjechał ze Związku Radzieckiego do Francji i został piłkarzem tamtejszego klubu Red Star 93, występującego w drugiej lidze francuskiej. W Red Star 93 grał przez trzy lata, w dwóch ostatnich sezonach grając w ataku z późniejszym reprezentantem Francji, Steve’em Marletem.
W 1993 roku Rodionow wrócił do Spartaka, ale w rozgrywkach rosyjskiej Premier Ligi był rezerwowym dla Nikołaja Pisariewa, Władimira Biesczastnycha i Andrieja Tichonowa. W 1993 i 1994 roku został mistrzem Rosji, a w 1995 roku zakończył karierę sportową.
Sezon Klub Kraj Rozgrywki Mecze Bramki 1978 Krasnaja Priesnia Moskwa II liga 5 0 1979 Spartak Moskwa I liga 3 0 1980 Spartak Moskwa I liga 30 8 1981 Spartak Moskwa I liga 29 9 1982 Spartak Moskwa I liga 30 9 1983 Spartak Moskwa I liga 16 5 1984 Spartak Moskwa I liga 32 13 1985 Spartak Moskwa I liga 29 14 1986 Spartak Moskwa I liga 23 17 1987 Spartak Moskwa I liga 26 12 1988 Spartak Moskwa I liga 24 12 1989 Spartak Moskwa I liga 28 16 1990 Spartak Moskwa I liga 9 5 1990/91 Red Star 93 Ligue 2 14 3 1991/92 Red Star 93 Ligue 2 30 4 1992/93 Red Star 93 Ligue 2 14 2 1993 Spartak Moskwa Priemjer-Liga 3 4 1994 Spartak Moskwa Priemjer-Liga 7 2 1995 Spartak Moskwa Priemjer-Liga 9 3