Fils d’un économiste de Saint-Pétersbourg, Oleg Vidov naît à Filimonki, près de Moscou, et se forme à l’école VGIK, où il obtient son diplôme en 1966 tout en jouant dans La Tempête de neige (1963) et Un miracle ordinaire (1964). Autorisé à travailler à l’étranger, il apparaît dans La Mante rouge au Danemark (1967), La Bataille de la Neretva en Yougoslavie (1969) et, aux côtés de Rod Steiger et Ors…
