Наследие художника делится на два периода: советский и английский. Прокофьев учился у
Роберта Фалька и общался с такими мастерами абстрактного искусства как Владимир Слепян,
Борис Турецкий и
Юрий Злотников. Его ранние живописные эксперименты родственны скорее не русскому авангарду, а послевоенному европейскому и американскому модернизму; более поздние работы, так называемый «светлый период», сравнивают с творениями
Владимира Вейсберга.
Живопись Прокофьева отличается необычным и вместе с тем требовательным подходом, который прослеживается на всех этапах его творчества. Произведения художника вызывают ощущение движения и легкого дрожания, тем самым, делая сюжет живее и ярче. В его работах чувствуется вдумчивость и сосредоточенность, свойственная поистине интеллигентным людям.
В России Олег Прокофьев выставлялся лишь дважды – при жизни, в1997 году в Музее музыкальной культуры им. М.И. Глинки и в 2010 году в Третьяковской Галерее. Выставка в Omelchenko gallery "До эмиграции" является третьей в России и, в отличие от двух предыдущих, показывает исключительно работы раннего Прокофьева, написанные до отъезда из СССР.