Oleg Fateev werd geboren in Moldavië (voormalige Sovjet-Unie). Na een studie aan het muziekcollege te Tiraspol, Moldavië, vervolgde hij zijn opleiding aan de Russische Muziek Academie Gnesin te Moskou. Hij studeerde af als bayanspeler en dirigent. In 1996 vestigde hij zich in Nederland waar hij een groot aantal soloconcerten heeft gegeven.Oleg Fateev speelt zowel Russische muziek met jazzinvloeden, arrangementen van Russische volksmuziek en bewerkingen van Moldavische melodieën, als klassieke werken (Bach, Scarlatti en Piazolla).Sinds 1998 heeft Oleg Fateev zijn eigen ensemble: het Oleg Fateev trio.
Oleg's solorepertoire omvat speciaal voor bayan geschreven Russische stukken, arrangementen van Russische volksmuziek, bijzondere bewerkingen van Moldavische melodieën en klassieke werken. Daarnaast speelt hij eigen composities. Het Oleg Fateev trio speelt eigen composities en arrangementen van traditionele Moldavische en Bulgaarse melodieën met improvisatie, maar ook Russische liederen.