Oleg Menysikov Szenpuhovban, Moszkva egyik külvárosában született. 1981-ben diplomázott a Stepkin Dráma Iskolában és különböző színházakban lépett fel, többek között a Félkegyelműben, és a Caligulában (melyért az 1991-es Moszkvai Színházi Fesztiválon elnyerte a legjobb színésznek járó díjat. Londonban szerepelt továbbá a When She Was Dancing /Amikor táncra perdült/ és a The Players /A játékosok/ című darabokban. 1996-ban Menysikovot Orosz Nemzeti díjjal tüntették ki addigi színházi munkásságáért. A filmvásznon Menysikov 17 film főszerepét játszotta el s a legtehetségesebb orosz rendezőkkel dolgozott. A Csalóka napfény című filmben nyújtott alakításáért Dovzsenkó Ezüst érdemérmet, Laurence Olivier-díjat és számos más kitüntetést kapott. 1992-ben a Legjobb Színész kategóriában Nika-díjra jelölték (az Oscar megfelelője) a Duba-Duba című filmben nyújtott alakításáért. 1996-ban, ugyanebben a kategóriában másodmagával jelölték ifj. Szergej Bodrovval, s A kaukázusi fogoly című filmben nyújtott alakításáért el is nyerte az Év Legjobb Színészének járó nagydíjat. 1998-ban filmművészeti munkásságáért Orosz Nemzeti Díjjal tüntették ki. A Szibériai borbély után Sandrine Bonnaire és Catherine Deneuve partnere az Est-Ouest /Kelet-Nyugat/ című Régis Wargnier filmben, melynek forgatókönyvét A szibériai borbély írója, Rusztam Ibragimbekov írta.