Родился 18.6.1921 в селе Дружино ныне Романовского района Саратовской области в семье крестьянина. Русский. Член КПСС с 1942. Жил в городе Ессентуки. Образование среднее.

В ВМФ с 1939. Окончил военно-морское авиационное училище.

В боях Великой Отечественной войны с августа 1941.

Штурман-радист самолета 28-й авиационной эскадрильи (118-й отдельный разведывательный авиационный полк, ВВС Северного флота) младший лейтенант Шеин к 15.9.43 совершил 105 боевых вылетов, выполняя в сложных метеоусловиях воздушную разведку коммуникаций противника. Собранные им данные облегчили боевые действия штурмовой и бомбардировочной авиации.

Звание Героя Советского Союза присвоено 22.01.44.

Награжден орденом Ленина, 3 орденами Красного Знамени, медалями.

Погиб 16.5.1945 при исполнении служебных обязанностей.

Лейтенант Шеин похоронен в городе Баку.

Его имя носит улица в Ессентуках, на здании школы № 1 установлена мемориальная доска.