С 1992 года работал в газете «Московский комсомолец», получил широкую известность как автор громких материалов в жанре журналистских расследований. По результатам его публикаций возбуждались многочисленные уголовные дела, ряд высокопоставленных чиновников, сотрудников правоохранительных органов и спецслужб были отправлены в отставку. В 1999—2002 годах являлся автором и ведущим популярной программы «Секретные материалы» канала «ТВЦ».
В декабре 2003 года Хинштейн был избран депутатом Государственной Думы по Семеновскому одномандатному избирательному округу 122 (Нижегородская область), став одним из самых молодых парламентариев (29 лет).
Выступил инициатором порядка 95 законопроектов в области уголовного, административного и гражданского права. В декабре 2007 года Хинштейн повторно избран в Государственную Думу по Нижегородскому региональному списку ВПП «ЕДИНАЯ РОССИЯ».
В декабре 2011 года Хинштейн избран в Государственную Думу по Самарскому региональному списку ВПП «ЕДИНАЯ РОССИЯ».
Возглавляет Рабочую группу Президиума Генерального совета ВПП «ЕДИНАЯ РОССИЯ» по защите прав дольщиков и вкладчиков. Член Союза журналистов Российской Федерации. Член Наблюдательного совета Российской шахматной федерации. Член Президиума Ассоциации юристов России, Член Российского книжного союза. Член Экспертно-консультативного Совета при Председателе Счетной палаты Российской Федерации.
Хинштейн является автором 8 книг: «Какого цвета страх», «Подземелья Лубянки», «Охота на оборотней», «Ельцин. Кремль. История Болезни», «Березовский и Абрамович. Олигархи с большой дороги»,
«Как убивают Россию», «Кризис», «Сказка о потерянном времени».
За свою общественную, законодательную и творческую деятельность отмечен многими наградами и премиями. Награжден:
Государственными наградами: орденом Почета, медалью ордена «За заслуги перед Отечеством» II степени, «Защитнику свободной России», юбилейными медалями.
Удостоен высшей профессиональной журналистской награды «Золотое перо России», ряда профессиональных премий (Премия им.А.Боровика, Премия ФСБ России в области литературы и журналистики, Премия МВД России за лучшее произведение литературы и искусства, Премия «Щит и перо», Премия «Лучшие перья России», Премия г.Москвы в области журналистики, Премия «Алмаз»). Лауреат международного кино-телефестиваля «Закон и общество»).
Ведомственными наградами: МВД России, ФСБ России, МЧС России, ФСО России, ФМС России, Минюста России, Генеральной прокуратуры, ФСКН России.
Почетный гражданин: городов Балахна, Шахунья, Заволжье; Районов: Городецкого, Володарского, Ветлужского, Семеновского и Воскресенского Нижегородской области.