Со всеми этими перегибами в органах прокуратуры А. Я. Сухарев повел решительную борьбу. Он говорил: «Во всем, что касается прав человека, прокуроры обязаны быть ближе к жизни, всемерно поддерживать и защищать людей с активной и здоровой социальной позицией, изучать новые явления общественной жизни».
В самый разгар перестройки начали поднимать головы экстремизм и национализм. Уже пролилась кровь в Сумгаите, завязался «карабахский узел», начались многомесячные забастовки. Все это наносило колоссальный ущерб стране. В новых условиях не на высоте оказались органы прокуратуры и внутренних дел. На заседании коллегии Прокуратуры Союза ССР А. Я. Сухарев признал, что прокуроры «проглядели националистический нарыв, не упредили разгула беспорядков». Особенно это относилось к Закавказью и Прибалтийским республикам. Некоторых прокурорских работников ему пришлось снимать с работы. «Такая политическая беспринципность и близорукость дала возможность экстремистам и некоторым номенклатурным преступникам направить недовольство людей от действительно социальных проблем, взяточничества и коррупции в русло националистического угара», — говорил А. Я. Сухарев.
Спустя несколько лет после начала перестройки в стране резко обострилась ситуация с преступностью. В первом полугодии 1989 года впервые за последние 20 лет было зарегистрировано свыше одного миллиона преступлений (на треть больше, чем за аналогичный период 1988 года). Преступность росла тогда невиданными темпами во всех союзных республиках. При этом резко увеличилось число убийств, тяжких телесных повреждений, изнасилований, разбоев и грабежей. Опасно нарастала корыстная преступность, во многом определяющая устойчивость преступных группировок как в сфере экономики, так и в уголовной среде. Участились случаи применения преступниками оружия, технических средств, их более активного противодействия правоохранительным органам. Все больше и больше стало заявлений и жалоб об угрозах и вымогательстве со стороны рэкетиров. Экономика все теснее сращивалась с преступной средой. В то же время в структуре наказаний тогда произошли кардинальные перемены. Если раньше до 70 процентов осужденных отправлялись в исправительно-трудовые колонии, то теперь эти цифры уменьшились наполовину. Получалось, что как минимум каждый второй вчерашний кандидат в тюрьму, теперь гулял на свободе.
Политбюро ЦК КПСС, Правительство СССР, рассматривая положение дел с преступностью, признавали его критическим. Правоохранительные органы, в их числе и прокуратура подверглись резкой критике. Верховный Совет СССР в своем постановлении «О решительном усилении борьбы с преступностью» признал возможным образовать для этого временные комитеты.
А. Я. Сухарев понимал, что в таких условиях нужны новые, нетрадиционные подходы к работе. На это он и настраивал своих подчиненных. Генеральный прокурор напоминал им, что от них требуется «особая проницательность и бдительность».
«Есть много симптомов бесконечного попустительства по признакам малозначительности преступлений, — говорил он, — и оно стало распространяться не только на молодежь, но и на рецидивистов». И далее: «Я понимаю, что рискую впасть в крайность, но экстремальная обстановка требует решительных мер. Мы обязаны найти адекватный ответ на стихию паразитизма и уголовщины, дать почувствовать трудящимся, что правоохранительные органы способны оградить от преступных посягательств правопорядок в наших городах, жизнь, здоровье и имущество граждан.
Мое видение ситуации таково, что до подхода основных профилактических резервов, которые, я уверен, будут сформированы на базе общегосударственной программы, надо подтянуть все юридические рычаги контроля и ответственности, широко использовать для этого гласность и общественное мнение».
Для того, чтобы выработать концепцию прокурорского надзора в условиях «революционного преобразования общества», по инициативе Генерального прокурора СССР А. Я. Сухарева 1–2 декабря 1989 года в Прокуратуре Союза ССР состоялась Всесоюзная научно-практическая конференция на тему: «Прокуратура в системе политических и правовых институтов общества». На ней присутствовали более 400 человек, представляющих все звенья и все профессии правовой системы. За два дня выступили 52 участника, в том числе 20 ученых. Среди выступивших были заместитель Председателя Совета Министров СССР Л. Абалкин, член-корреспондент Академии наук СССР Д. Керимов и др.
Рекомендации, выработанные конференцией, А. Я. Сухарев, насколько успел, претворял в практику прокурорской деятельности. С этой целью было проведено несколько коллегий по наиболее актуальным проблемам, началась радикальная перестройка функциональных обязанностей. В частности, на базе управления общего надзора были сформированы надзорные структуры в экономической, социальной и экологической сферах, создана подчиненная непосредственно центру Волжская природоохранная прокуратура и т. п.