Началом заката карьеры Виталия Горсткина можно считать дело самарского программиста Георгия Кутузова, который по вине работавшей тогда в конном милицейском патруле Лидии Котовой получил тяжелые травмы и скончался весной 2010 года. Дело в отношении госпожи Котовой было возбуждено лишь через несколько месяцев.
Летом 2012 года в Интернет попал видеоролик, в котором тогдашний глава Автозаводского следственного отделения Тольятти Виктор Паникар, одетый в прокурорскую форму, был сильно пьян и пел «Черного ворона». В результате он был уволен, а в Самарскую область приехала проверка из центрального аппарата СКР. Затем инспекция прошла после публикации «Первая пятилетка Бастрыкина» депутата Александра Хинштейна в «Московском комсомольце». В ней говорилось о возможной фальсификации документов следователем Большеглушицкого межрайонного СО СУ СКР по Самарской области Романом Ливинским в уголовном деле по факту перестрелки в Пестравском районе.
В марте этого года господину Горсткину посвятила два материала «Новая газета». В первом — «Область высокого напряжения» — критиковалась работа следователей в Самарской области, которым «не удалось продвинуться» в деле об исчезновении бывшего гендиректора ГК «ЭкоВоз» Александра Душкова, и сообщалось, что в ведомстве «заволокитили» не одно громкое дело: убийство экс-мэра Тольятти Сергея Жилкина, зампреда облдумы Анатолия Степанова и т.д. В публикации «Щиты Отечества: рекламный и силовой» издание рассказало о материальном благополучии Виталия Горсткина и его жены Юлии Будак. В частности, говорилось, что госпожа Будак руководит ООО «Элегант», которому «принадлежит 137 торговых павильонов, установленных на остановках общественного транспорта». Ей также приписывалось участие в ООО «Центрум», владеющем полусотней рекламных щитов, установленных якобы без разрешения городских властей.