Oleg Michajlovic Vinogradov si è diplomato all’Istituto coreografico di Leningrado e dal 1958 al 1965 danza al Teatro di Novosibirsk dove realizza le sue prime prove coreografiche ed è nominato coreografo sino al 1968. Dal 1968 al ’72 è coreografo al Teatro Kirov; dal 1973 al ’77 è coreografo al Malyj Teatr di Leningrado. Nel 1977 è nominato direttore artistico e coreografo principale del Balletto del Kirov. Nel periodo in cui è attivo al Malyj la sua più importante coreografia è Jaroslavna (realizzata con la regia di J. Ljubimov, 1974). Fra le sue coreografie Cenerentola (varie edizioni), La ballata dell’ussaro (1979), Il revisore (1980), Il cavaliere dalla pelle di tigre (1985) La corazzata Potëmkin (1986), Petruška (1990), Coppélia (1992), La fille mal gardée (1994). È negli anni ’50 e ’60 che mette in luce le sue qualità di coreografo innovatore della tradizione classica, mentre nei lavori più si riavvicina al genere ottocentesco del balletto pantomima. Durante la direzione del Kirov conserva meritoriamente il repertorio ottocentesco del teatro. Lascia la direzione del Teatro Marijnskij (così è chiamato il Kirov, dagli anni ’90) dopo uno scandalo per corruzione nel 1996; è attivo come coreografo e direttore di compagnie negli Usa e in Corea.