Родился 28 декабря 1927 года в Киеве, в семье скрипача. Отца арестовали, когда Олегу было два года. С самого раннего детства писал музыку, будучи вундеркиндом, однажды даже играл в присутствии Иосифа Сталина.
Окончил музыкальное училище по классу фортепиано при Ленинградской консерватории в 1945 году. В марте 1943 г. принял участие в концерте юных музыкантов в рамках празднования 80-летия консерватории в Ташкенте. В 1945—1951 годах учился в Ленинградской государственной консерватории (ныне Санкт-Петербургская государственная консерватория имени Н. А. Римского-Корсакова) по классу фортепиано (педагог Самарий Савшинский).
С 1953 года работает в кино. Сотрудничал с Сергеем Параджановым, Василием Шукшиным, Ильёй Авербахом, Кирой Муратовой и др.
Проживает в Санкт-Петербурге.
Фильмография:
* 1965 — Город мастеров
* 1967 — Короткие встречи
* 1971 — Долгие проводы
* 1972 — Монолог
* 1982 — Шурочка
* 2001 — Тёмная ночь
Награды:
* 2002 — премия «Золотой овен» за лучшую музыку к фильму «Тёмная ночь» (2001, режиссер О. Ковалов).
* 2009 — Премия Сергея Курехина «За заслуги в развитии современного искусства», учрежденной Фондом и Цент