Вышинский одним из первых подхватил тезис Сталина о законах, пришедших в противоречие с политикой. В качестве примера он привел фразу из статьи Сталина по вопросу ликвидации кулачества как класса: «Стало быть, эти законы и эти постановления придется теперь отложить в сторону в районах сплошной коллективизации».

Прокурор республики весьма своеобразно трактовал и понятие «революционной законности». Вот что, например, он сказал на собрании партийной ячейки в связи с постановлением ЦИК и СНК СССР от 25 июня 1932 года «О революционной законности»: «Революционная законность требует гибкого и, так сказать, свободного (что не значит — произвольного) отношения к закону. Не буква закона, не юридическое крючкотворство, не слепое подобострастное преклонение перед законом, а творческое отношение к закону, такое отношение, когда требования закона (то есть тех юридических формул, в каких он выражен) корректируются пониманием цели, которой он призван служить, и социалистическим пониманием отношений, в которых должно осуществляться его применение. Вопрос о сочетании революционной законности и революционной целесообразности — это вопрос о гранях между ними. Эти вопросы нашей партией разрешались с исчерпывающей ясностью, не оставляющей места для каких-либо сомнений и лжетолкований».

А вот выдержка из статьи Вышинского «Революция и законность»: «Революционная законность — могущественное оружие в руках пролетариата... Органы революционной законности должны в совершенстве владеть этим оружием, умело, беспощадно и быстро отражать удары врага».

Особое место в этой борьбе Вышинский отводил органам прокуратуры. В одной из статей того времени он писал: «Прокурор — это первый помощник партии, первый боец за революционную законность, за укрепление диктатуры пролетариата, за интересы рабочих и трудящихся крестьян, против всех вылазок классовых врагов трудящихся». Именно на это он и ориентировал подчиненных ему прокуроров в своих приказах и циркулярах. Основная их направленность — карательная.

5 февраля 1932 года он подписал циркуляр НКЮ «О привлечении к ответственности должностных лиц за не обеспечение школ топливом». В нем органам прокурорского надзора предлагалось самым тщательным образом расследовать все случаи приостановки или прекращения занятий в школах из-за отсутствия топлива, привлекая к судебной ответственности должностных лиц, в обязанности которых входило снабжение этих школ топливом.

8 июня того же года Вышинский направил на места письмо о надзоре органов прокуратуры за проведением в жизнь постановления ЦИК и СНК СССР о производстве торговли колхозами, колхозниками и единоличными крестьянскими хозяйствами. Этим постановлением, предоставлявшим крестьянам ряд льгот, в то же время предписывалось «не допускать открытия магазинов и лавок частными торговцами и всячески искоренять перекупщиков и спекулянтов, пытающихся нажиться за счет рабочих и крестьян». Вышинский предложил прокурорам «принять решительные меры борьбы» с частными торговцами и спекулянтами, привлекая их к уголовной ответственности. Такие дела предписывалось решать в течение 3—5 дней.

Особое значение Прокурор республики придавал борьбе с так называемыми контрреволюционными преступлениями, предусмотренными статьей 58 УК РСФСР. В этих делах от становился (пока еще после Крыленко) самым авторитетным специалистом. Интересен его циркуляр, направленный всем работникам прокуратуры и органам расследования 15 мая 1932 года.