Latem 1996 Radimow wyjechał do Hiszpanii i przeszedł do tamtejszego Realu Saragossa. W Primera División zadebiutował 8 września 1996 w wygranym 2:1 wyjazdowym meczu z Sevillą. W Realu był podstawowym zawodnikiem, ale zespół zajmował wówczas miejsca w środku tabeli, a w 1999 roku został na rok wypożyczony do Dynama Moskwa, z którym zajął 5. miejsce w Premier Lidze. Następnie wrócił do Saragossy i zajął z nią wysoką 4. pozycję w lidze.
Latem 2000 Radimow dość niespodziewanie trafił do Lewskiego Sofia (mistrzostwo Bułgarii), gdzie rozegrał tylko 3 mecze i zdobył 1 gola, a na początku 2001 roku powrócił do Rosji i został piłkarzem Krylii Sowietow Samara, której niedługo potem stał się kapitanem. Zajął z nią wówczas 5. miejsce w lidze, a rok później powtórzył to osiągnięcie i tym samym wzbudził zainteresowanie czołowych rosyjskich klubów.
W 2003 roku Władisław podpisał kontrakt z Zenitem Petersburg i niedługo potem wybrano go kapitanem zespołu. Zenit na koniec sezonu został wicemistrzem Rosji, a także wygrał Puchar Ligi. W 2004 roku zespół wystąpił w fazie grupowej Pucharu UEFA, a w lidze zajął 4. miejsce. W 2005 roku zajął 6. miejsce, a w 2006 roku wspomógł klub w walce o 4.