Plavovlasý modrooký Vidov byl v Sovětském svazu dobovým idolem hned od počátku 60. let, kdy svou kariéru zahájil ve filmech Můj přítel Kolka a Chodím po Moskvě. Pro tamní publikum zosobňoval romantického reka, roku 1973 na sovětsko-kubánský „western“ Bezhlavý jezdec prodal 300 milionů vstupenek.
Pracoval v mezinárodních koprodukcích od tehdejší Jugoslávie včetně Bitvy na Neretvě po skandinávskou Rudou kápi, což mu usnadnilo nový start po roce 1985, kdy přes Jugoslávii emigroval na Západ, ve Státech dostal politický azyl a jako jeden z mála ruských herců se prosadil v Hollywoodu.
Dostal přezdívku „sovětský Robert Redford“ a hrál po boku hvězd: s Arnoldem Schwarzeneggerem v Rudém horku, s Katharine Hepburnovou v Milostné aféře nebo s Kevinem Costnerem ve snímku Třináct dní.
Účinkoval také v seriálech Alias nebo Západní křídlo, naposled hrál v hororu Šest dní temnoty.
„Prostřednictvím filmů jsem vytvářel most mezi Východem a Západem. Herci mají svůj jazyk a národnost bez ohledu na hranice,“ tvrdil Vidov. Po pádu komunismu se několikrát vrátil do vlasti, oslavu jeho sedmdesátin vidělo v ruské televizi údajně 250 milionů diváků.
