Latem 1995 Radczenko odszedł do Deportivo La Coruña, a pierwszy mecz w nowej drużynie rozegrał 2 września przeciwko Valencii (3:0). Większą część sezonu spędził w Deportivo jako rezerwowy dla Brazylijczyka Bebeto i Hiszpana Javiera Manjarína, ale zdołał strzelić 5 bramek w lidze. W 1996 roku Radczenko odszedł z Deportivo i został zawodnikiem madryckiego Rayo Vallecano. Na koniec sezonu spadł z tym klubem do Segunda División, a rok później to samo uczynił jako rezerwowy CP Mérida. Sezon 1998/1999 Rosjanin spędził w drugoligowej Composteli.
W połowie 1999 roku Radczenko wyjechał do Japonii i podpisał kontrakt z tamtejszym Júbilo Iwata wywodzącym się z miasta Iwata. Na koniec roku został mistrzem Japonii, a w 2000 roku zajął z Júbilo 4. miejsce w rozgrywkach ligowych. W połowie 2001 roku został piłkarzem chorwackiego Hajduka Split i przez rok występował na boiskach ligi chorwackiej. W 2002 roku został piłkarzem amatorskiego hiszpańskiego klubu, Bergantiños FC. W 2003 roku w jego barwach zakończył karierę.