Olegas Molokojedovas pradėjo groti džiazą 7-ajame dešimtmetyje, įkvėptas Vilniaus džiazo mokyklos pradininko klavišininko Viačeslavo Ganelino.
Pirmą kartą džiazo festivalyje klavišininkas pasirodė 1966-aisiais pristatydamas savo kvintetą Taline. Vėliau jis įkūrė kvartetą, tapo Vladimiro Čekasino scenos partneriu – grojo įvairiuose saksofonininko ansambliuose, bigbende, o su jo kvartetu apkeliavo daugelį Europos šalių.
1989-aisiais Olegas Molokojedovas prisijungė prie Vytauto Labučio trio ir jau kaip Vilniaus džiazo kvarteto narys tęsė Viačeslavo Ganelino puoselėtas tradicijas. Šis kolektyvas pasirodė daugelyje tarptautinių festivalių, tapo lietuviškojo džiazo ambasadoriumi pasaulyje. Džiazuomenė puikiai prisimena klavišininko teatrališkus, žaismingus pasirodymus šio kvarteto programose.
Be minėtų džiazo meistrų, Olegas Molokojedovas bendradarbiavo su saksofonininkais Janu Maksimovičiumi, Danieliu Praspaliauskiu, Anatolijumi Vapirovu, Sergejumi Kuriochinu, Christianu Mutspielu ir daugeliu kitų muzikantų.
Jo diskografijoje – apie 30 albumų, tarp jų – ir autoriniai: „Kvietimas šokiui“ (1993 m., bendraautoris), „Bio Jazz“ (2002 m., bendraautoris, abu su kvartetu „Vilnius Jazz“), „ethnojazz.lt“ (2002 m., bendraautoris, su kvartetu „Vilnius Jazz“ ir tautiška kapelija „Sutaras“).
2016 metais savo karjeros apogėjų klavišininkas prisiminė Birštono džiazo festivalio scenoje, pasitelkęs senus bendražygius Petrą Vyšniauską, Leonidą Šinkarenką ir Gediminą Laurinavičių.
P. Vyšniauskas buvo Olego Molokojedovo kvarteto narys, gastroliavo su juo po Sovietų Sąjungą. Su L.Šinkarenka ir G.Laurinavičiumi klavišininkas grojo Vladimiro Čekasino ir Vilniaus džiazo kvartetuose, o visi keturi bendraminčiai muzikavo Vladimiro Čekasino bigbende ir įvairiuose bigbendo artistų ansambliuose.
„Tai buvo Vilniaus džiazo mokyklos kūrybinis pikas. Tada susiformavo mūsų bendravmo stilius. Šiandien susitikus scenoje, ta patirtis ir įpročiai sugrįžta, įgyja naują kvėpavimą. Viskas mūsų seniai surepetuota – lieka tik susitarti dėl idėjų“, – anuomet yra sakęs Olegas.
Dirbdamas Vilniaus Balio Dvariono dešimtmetėje muzikos mokykloje O.Molokojedovas kartu su Vladimiru Čekasinu sukūrė savitą džiazo improvizacijos dėstymo metodiką. Jis parengė ir pristatė festivaliuose ne vieną projektą su jaunosios kartos džiazo atlikėjais, išugdė ryškių džiazo talentų, tarp jų – klavišininkus Dmitrijų Golovanovą ir Artūrą Daunį.
Olegas Molokojedovas sukūrė įsimintinų džiazo temų. Jis taip pat reiškėsi spaudoje, sovietmečiu buvo sąjunginio žurnalo „Jazz“ vyriausiasis redaktorius.
2016 metais menininko nuopelnai šalies džiazui buvo įvertinti Birštono festivalio Didžiuoju prizu.
O. Molokojedovas gimė 1947 metais Rumunijoje, nuo 1954-ųjų gyveno Lietuvoje. 1961–1965 m. mokėsi tuometiniame Vilniaus J.Tallat-Kelpšos muzikos technikume, fortepijono klasėje. 1965–1970 m. studijavo Lietuvos konservatorijoje (dabar – Lietuvos muzikos ir teatro akademija), Antano Račiūno kompozicijos klasėje, 1971–1986 m. Latvijos universitete studijavo žurnalistiką.
Atsisveikinimas su Olegu Molokojedovu – Šv.Eufrosinijos Polockietės cerkvėje, Liepkalnio 19. Lankymas – vasario 4 d. 15-19 val., laidotuvės – vasario 5 d. Liepkalnio kapinėse po Šv.Mišių.
