Выбор его Главным государственным обвинителем не был случайным. Он слыл блестящим оратором и полемистом, при этом фанатично преданным идеям революции и безжалостным к ее врагам. Выступал он тогда почти беспрерывно – поддерживал обвинение по всем крупным контрреволюционным и уголовным делам, заслужив репутацию «Прокурора пролетарской революции». В некоторых белогвардейских изданиях его называли не иначе как «советским генерал-прокурором» – настолько велико было его влияние на правовую политику молодой республики. Ну а какой была «правовая политика» во времена террора, легко себе представить. Крыленко выступал обвинителем в процессах английского дипломата Локкарта, провокатора Малиновского, левых и правых эсеров, а также по делам бывшего царского прокурора Виппера, тюремного надзирателя Бондаря, сотрудника ВЧК Косырева и многих других. Выступал он исключительно с классовых позиций, был принципиально беспощаден к тем, кого считал врагами революции. Сейчас, когда читаешь его речи той поры, ясно видишь не просто твердость, но и неоправданную жесткость, предвзятость по отношению к подсудимым. В его речах все решали соображения революционной целесообразности.
Одним из самых громких процессов того времени был процесс правых эсеров, который проходил в Москве с 8 июня по 7 августа 1922 года.
Тогда Крыленко произнес в Верховном трибунале большую многочасовую речь, в которой с присущей ему революционной страстностью доказывал вину подсудимых – их было 34 человека. В самом начале своей речи он сказал: «Дело суда истории определить, исследовать, взвесить и оценить роль индивидуальных лиц в общем потоке развития исторических событий и исторической действительности. Наше же дело, дело суда, решить: что вчера, сегодня, сейчас сделали конкретно эти люди, какой конкретно вред или какую пользу они принесли или хотели принести республике, что они еще могут сделать, и в зависимости от этого решить, какие меры суд обязан принять по отношению к ним. Это наша обязанность, а там – пусть суд истории судит нас с ними».
История рассудила – сегодня никто не верит, что на этом процессе судили за конкретные дела, а не по политическим соображениям.
Крыленко много работал, с его именем неразрывно связана вся история становления органов советской прокуратуры. В сентябре 1928 года, оставаясь заместителем наркома, он был назначен прокурором республики.
В мае 1928 года в Москве под председательством Вышинского начался грандиозный политический процесс над группой «вредителей» в угольной промышленности, известный как