Olegas Šeinas, būdamas kairiosios pakraipos politiniu lyderiu, užtikrintai lipo savo karjeros laipteliais. Jis gerai išmano profesinių sąjungų darbą. Tapęs liaudies pasirinkimu, Olegas Vasiljevičius daug dėmesio skyrė valstybės socialinei politikai ir darbo problemoms. Ilgą laiką Šeinas buvo Justinės Rusijos partijos Centrinės tarybos prezidiume.
Iš Olego Vasiljevičiaus Šeino biografijos
Būsimasis politikas gimė 1972 m. Kovo 21 d. Astrachanėje. Šeina yra iš darbuotojų šeimos. Pagrindinėje specialybėje jis yra istorikas. Už jo yra Astrachanės pedagoginis institutas. 1994–1995 m. Olegas Vasiljevičius buvo kaimo mokyklos istorijos mokytojas.
Vėliau Shein dvi kadencijas dirbo vietos regioniniame atstovų susirinkime, kur nagrinėjo ekonominės politikos, teisėtvarkos klausimus.
Olegas Šeinas ir dabar toliau domisi istorija. Jo domėjimosi sritis yra Pirmojo pasaulinio karo istorija ir Afrikos studijos. Šeinas yra parašęs keletą knygų istorinėmis temomis.
2001 m. Šeinas ištekėjo. Jo žmona buvo Karin Clement, Prancūzijos pilietė, sociologė ir mokslų daktarė. Santuoka truko apie aštuonerius metus.
2015 m. Olegas Vasiljevičius vėl susituokė. Šį kartą jo išrinktoji tapo Dūmos deputatė iš Astrachanės regiono Jelena Tulupova.