18 сентября 2016 года избран депутатом Государственной думы Российской Федерации VII созыва по федеральному списку от партии «Справедливая Россия». В 2018 году выступил с резкой критикой предлагаемого увеличения пенсионного возраста, которое, как он считает, не имеет убедительных обоснований.
21 ноября 2013 года Шеин был доставлен в институт Склифосовского с ножевыми ранениями, полученными им ночью от подпитой разбушевавшейся постоялицы хостела, с которой он оказался в одном номере. По подозрению в нанесении Шеину ран была задержана 21-летняя магнитогорская студентка Татьяна Павлова. Сам Шеин так прокомментировал случившееся в своём ЖЖ: «Три ножевых ранения. Не приятно» (орфография сохранена). Высказывались разные версии случившегося. Позднее следствием было установлено, что Павлова напала на своего знакомого, а Шеин пытался её обезоружить и был ранен. Нападавшую суд признал невменяемой и направил на принудительное лечение.
Словари и энциклопедии: