Oleg Shein, kao politički vođa lijeve orijentacije, samouvjereno se uspinjao stubama svoje karijere. Dobro poznaje rad sindikata. Postajući narodnim izborom, Oleg Vasiljevič posvetio je mnogo pozornosti socijalnoj politici države i pitanjima rada. Shein je već duže vrijeme u Predsjedništvu Središnjeg vijeća stranke Pravedna Rusija.
Iz biografije Olega Vasiljeviča Šeina
Budući političar rođen je 21. ožujka 1972. u Astrakhanu. Shein je iz obitelji zaposlenika. Povjesničar je u svojoj glavnoj specijalnosti. Iza njega je Astrakhanski pedagoški zavod. U razdoblju od 1994. do 1995. godine Oleg Vasilijevič bio je učitelj povijesti u seoskoj školi.
Nakon toga, Shein je dva mandata radio u lokalnoj regionalnoj skupštini zastupnika, gdje se bavio pitanjima ekonomske politike, zakona i reda.
Oleg Shein i sada se i dalje zanima za povijest. Područje njegovog interesa je povijest Prvog svjetskog rata i afričke studije. Shein je napisao nekoliko knjiga o povijesnim temama.
Shein se 2001. oženio. Njegova supruga bila je Karin Clement, francuska državljanka, sociologinja i doktorica znanosti. Brak je trajao oko osam godina.
Godine 2015. Oleg Vasilievich se ponovo oženio. Ovaj je put njegova izabranica postala Elena Tulupova, zamjenica Dume iz regije Astrakhan.