Родился в поселке Гуськое Ардатовского района Горьковской области. Окончил Котовскую восьмилетнюю школу (1976 г.), Арзамасское профессионально-техническое училище № 69 (1979 г.). Получил специальность «токарь по металлу» и работал на Арзамасском заводе автозапчастей (г. Арзамас). В ноябре 1980 года был призван в ряды Вооружённых Сил СССР. С августа 1981 года принимал участие в боевых действиях на территории Республики Афганистан. Сержант Шеин погиб при исполнении воинского долга. Похоронен в Ардатове, на поселковом кладбище. Награды: орден Красной Звезды (посмертно).