Был рожден в тысяча девятьсот пятьдесят пятом году. Уроженец города Рубцова, который находится на Алтае. Был матросом Военно-морского флота Советского союза.
Шеин окончил среднюю школу. После школы он хотел пойти работать на Александровский завод кпо, но его не взяли туда, так как у него была судимость за хищение. Потом призвали в армию, это случилось в мае месяце в тысяча девятьсот семьдесят третьем году. Шеин прошел службу на противолодочном корабле. Корабль носил название Сторожевой. Там он имел тринадцать взысканий по дисциплине. Был наиболее активным пособником замкомандира корабля по части политики. Капитаном этого корабля был Саблин В.М, Саблин устроил мятеж на корабле. А Шейн участвовал в захвате Потульного, который был капитаном корабля до мятежа.
Вместе с Шеином Саблина поддержали Дудник В.К. Вавилкин В.И, они были лейтенантами по званию, Величко В.Г, Бородай В.М. Гоменчук В.А которые были мичманами, а так же старшина Скиданов и матросы Буров, Аверин, Сахневич и Саливончик.
Всех этих перечисленных людей после осудил военный трибунал.
Шеина вместе с Саблиным привлекли к судебному разбирательству. И он был осужден у восьми годам тюрьмы.