Oleg Fateev werd geboren in Moldavië. Hij studeerde aan de Russische Muziek Academie Gnesin te Moskou. Hij studeerde af als accordeonspeler en dirigent. In 1996 vestigde hij zich in Nederland, waar hij een groot aantal soloconcerten heeft gegeven. Daarnaast speelde Oleg in vele theaterproducties o.a. voor het Ro Theater. Hij speelde in de bejubelde voorstelling De Zoete Oorlog met Jeroen Willems. Verder speelde hij als solist bij Herman van Veen en Nynke Laverman. Ook maakte hij verschillende voorstellingen met Jelle Brandt Corstius en de genomineerde voorstelling Bright Side of Life met acteur Bright. Oleg bracht twee CD’s uit met eigen composities en hij speelt zijn eigen voorstelling After Silence. Sinds 2017 tourt Oleg met Britta Maria en Maurits Fondse.