 Kọ itẹsiwaju fun paragirafi yii - Gẹgẹbi ọmọdekunrin, Shein lọ si ipaniyan ti Stepan Razin. Nígbà tó yá nínú ayé rẹ, ó kópa nínú ayẹyẹ tí wọn fi Peter I àti Ivan V gorí ìtẹ. Sophia Alekseyevna fẹràn Shein gan-an, ó sì fún un ní oyè boyar. Shein je olori ologun ni Tobolsk ati Kursk ni 1680-1684. Lẹyìn náà, ó di ọkan lára àwọn olórí ológun nígbà tí wọn lọ jagun ní Crimea lọdún 1687 àti 1689 : àti ogun Azov ti ọdún 16951696. Nigba Ikọja Azov Keji ni 1696, Shein ni Alakoso-ni-ori ti awọn ọmọ ogun ilẹ Russia ati pe Peter I fun ni akọle Generalissimus fun awọn aṣeyọri ologun rẹ. Ni kete ti o lọ si iṣẹ Ambassade nla Великое посольство, tabi Velikoye posolstvo, Peter I yan Shein gẹgẹbi Alakoso Alakoso ti awọn ọmọ ogun Russia ati oludari ti Awọn Ẹka Gunnery, Reiter ati Awọn Ile-iṣẹ Ajeji. Lọdún 1697, Shein ṣẹgun àwọn Tatar tó wà ní Crimea àti Nogai. Lọdún 1698, Shein ni ẹni tó pa Ọtẹ Streltsy run. Lẹyìn tí Peter padà dé, ṣùgbọn, Shein ṣubú sínú ìtìjú rẹ nítorí pé kò tú àṣírí ìbátan Streltsys pẹlú Sophia, nítorí náà, ó pàdánù irùngbọn rẹ. 