Олег Михайлович — лауреат Государственной премии РСФСР, премий Ленинского комсомола, им. Мариуса Петипа (Париж), «Пикассо» (Чикаго), французских кинематографистов «Золотой лев» и др. В 1990 году он удостоен высшего звания в области литературы и искусства Франции — «Шевалье». С 1977 года О.М. Виноградов более 20 лет был главным балетмейстером Театра им. С.М. Кирова. С его именем связан расцвет знаменитого кировского балета.
В 1990 году по приглашению Дж. Буша-старшего О.М. Виноградов основал в Вашингтоне Кировскую балетную академию. В том же году стал арт-директором труппы Universal Ballet Company в Сеуле, которой руководил 20 лет. Много сил и внимания Олег Михайлович уделяет преподавательской деятельности. Среди его учеников множество известных балетмейстеров, художников, композиторов. Под его руководством выросла целая плеяда звезд отечественного балета: Фарух Рузиматов, Сергей Вихарев, Юлия Махалина (выпускница СПбГУП), Диана Вишнева и др.
О. М. Виноградов — неоднократный участник Международных Лихачевских научных чтений и дней знаний СПбГУП, член жюри Международного конкурса «Высший бал/л, или Ум + Красота = Студент» и Ректорского клуба Университета.
С 2016 года знаменитый балетмейстер — художественный руководитель кафедры хореографического искусства СПбГУП.
Кафедра хореографического искусства СПбГУП основана в 1961 году группой артистов академических театров во главе с легендарным российским хореографом и педагогом, народным артистом России Юрием Громовым. В числе его учеников члены Президиума танцевального спорта России, лауреаты государственных премий, победители престижных международных конкурсов и фестивалей. Один из его выпускников — доцент кафедры хореографического искусства СПбГУП, художественный руководитель Санкт-Петербургского образцового хореографического ансамбля «Россияночка», лауреат премии Правительства РФ «Душа России», Заслуженный работник культуры Александр Носихин.