Одним из самых громких процессов того времени был процесс правых эсеров, который проходил в Москве с 8 июня по 7 августа 1922 года.
Н. В. Крыленко произнес в Верховном трибунале большую многочасовую речь, в которой с присущей ему революционной страстностью доказывал вину подсудимых (их было 34 человека). В самом начале своей речи Н. В. Крыленко сказал следующее: «Дело суда истории определить, исследовать, взвесить и оценить роль индивидуальных лиц в общем потоке развития исторических событий и исторической действительности. Наше же дело, дело суда, решить: что вчера, сегодня, сейчас сделали конкретно эти люди, какой конкретно вред или какую пользу они принесли или хотели принести республике, что они еще могут сделать, и в зависимости от этого решить, какие меры суд обязан принять по отношению к ним. Эта наша обязанность, а там — пусть суд истории судит нас с ними».
История становления органов советской прокуратуры неразрывно связана с именем и деятельностью Н. В. Крыленко. Он был автором проекта первого Положения о прокурорском надзоре, активно выступал против принципа «двойного» подчинения прокуратуры и сделал основной доклад на 3-й сессии ВЦИК 9-го созыва, принявшей в мае 1922 года закон об учреждении Государственной прокуратуры.
После образования органов прокуратуры Николай Васильевич занял высокий пост старшего помощника прокурора республики и одновременно стал заместителем народного комиссара юстиции РСФСР. Эти должности он занимал до сентября 1928 года, когда, оставаясь заместителем наркома, был назначен прокурором республики.
В качестве старшего помощника прокурора, а затем и прокурора республики Н. В. Крыленко подписал значительное количество циркуляров и директив, которые стали основополагающими при становлении новой прокуратуры. Николай Васильевич был частым гостем на заводах и фабриках, в университетах и институтах, нередко выезжал в губернские, областные и даже уездные прокуратуры. Одна за другой выходили из печати его статьи и брошюры по правовым вопросам. Он почти беспрерывно выступал в суде.
В мае 1928 года в Москве под председательством А. Я. Вышинского начался грандиозный политический процесс над группой «вредителей» в угольной промышленности, известный как «Шахтинское дело». Специальному присутствию Верховного суда РСФСР были преданы 53 специалиста старой буржуазной школы. По версии следствия «вредители», инженеры и техники Шахтинского района Донбасса, были тесно связаны с бывшими собственниками предприятий, русскими и иностранными, и ставили своей целью «сорвать рост социалистической промышленности и облегчить восстановление капитализма в СССР». Поддерживал обвинение по этому делу Н. В. Крыленко.
5 мая 1931 года постановлением Президиума ВЦИК Николай Васильевич Крыленко был назначен народным комиссаром юстиции РСФСР. Свое прокурорское место он уступил А. Я. Вышинскому, новой восходящей юридической «звезде», который всего через несколько лет растопчет и предаст анафеме имя Крыленко, а его самого уничтожит.
Николай Васильевич в качестве наркома юстиции развил бурную деятельность. В эти годы он был особенно активен и неутомим. Правда, он теперь уже не выступал в громких уголовных и политических процессах, предоставив это делать А. Я. Вышинскому. Однако сотни проведенных им коллегий, совещаний, активов, съездов, многочисленные выступления перед населением и в печати, поездки по стране — все это свидетельствовало о титанической работе, проводимой им в наркомате. Конечно, он был верным проводником идей партии и правительства, по-прежнему громил «классовых врагов» и был беспощаден к ним. В то же время, знакомясь с жизнью и деятельностью Н. В. Крыленко, всякий раз убеждаешься, что этот не раз ошибавшийся человек, очень часто излишне суровый, имел страстную и увлекающуюся натуру, был одержимой и талантливой личностью.
Постановлением ЦИК и СНК СССР от 20 июня 1933 года была учреждена Прокуратура Союза ССР. Первым Прокурором СССР стал Иван Алексеевич Акулов, известный революционер, партийный и советский деятель, но в то же время человек, далекий не только от прокурорской, но и вообще от юридической деятельности. На этот пост мог претендовать и Н. В. Крыленко, однако его обошли. Он продолжал руководить Наркоматом юстиции РСФСР и в 1935 году все еще находился на вершине славы. К этому времени Крыленко имел ордена Ленина и Красного Знамени (награжден в 1933 году) и был исключительно популярен в народе.
На 1935 год пришлись два юбилея Н. В. Крыленко — 30-летие его активной революционной и профессиональной деятельности и 50-летие со дня рождения. В печати было опубликовано много приветственных статей и поздравлений. В одном из них отмечалось: «Мечом и пером, делом и пламенным словом т. Крыленко отстаивал и отстаивает партийные позиции в борьбе против врагов революции, открытых и тайных».
Н. В. Крыленко был человеком разносторонних интересов. Среди советских прокуроров трудно найти другого, который имел бы такие далекие от юриспруденции интересы, и в которых он достиг подлинного мастерства. К 50 годам Н. В. Крыленко был не только лидером в юридической науке и практике (список его трудов приближается к сотне), но и признанным мастером-альпинистом, не раз (даже в одиночку) штурмовавшим неприступные горные вершины. О своих походах он написал несколько книг. Он активно занимался развитием туризма в стране, руководил обществом охотников и шахматной организацией страны.
В 1936 году Н. В. Крыленко занял высокий пост наркома юстиции Союза ССР.
Приближался 1937 год — год массовых репрессий. 5 декабря 1936 года принимается новая Конституция СССР, названная «сталинской». Николай Васильевич Крыленко находится в самом расцвете сил. Казалось бы, такой пламенный революционер, незаурядный человек, искренне преданный идеям большевизма и доказавший это всей своей деятельностью, должен был бы рассчитывать на звездную карьеру. Но этого не случилось.
К этому времени у Николая Васильевича была уже большая семья: вторая жена, Зинаида Андреевна Железняк, и четверо детей: сыновья Сергей и Николай, и дочери Ирина и Марина.
Над головой Н. В. Крыленко плотно сгущались грозовые облака. 26 июля 1937 года был арестован его брат, Владимир Васильевич, работавший на Уралмедстрое заместителем главного инженера (расстрелян в марте 1938 года).
В конце 1937 года в ЦК ВКП(б) «неожиданно» стали поступать письма и заявления, в которых основательно чернилась деятельность Н. В. Крыленко. В одном из них на имя Мехлиса (копия предусмотрительно была направлена и в Секретариат И. В. Сталина), озаглавленном «О хамах и иудах», сообщалось, что Крыленко груб по отношению к посетителям, а его «неистовый крик, топанье ногами, угрозы, стопудовые остроты… общеизвестны», что любимым изречением наркома было «расстрелять», произносимое им через неоднократное «р-р-р» и «металлическим» («под Троцкого») голосом». Доносчик припомнил одну фразу якобы произнесенную Крыленко, бывшим тогда прокурором республики и одновременно руководителем Союза охотников: «Мне дан мандат и на зверей, и на людей».
12 января 1938 года открылась 1-я сессия Верховного Совета СССР, избранного на основе новой Конституции СССР. При формировании Правительства СССР выступили ряд делегатов. В своей речи депутат М. Д. Багиров (выполняя данную ему установку) подверг резкой критике деятельность наркома юстиции СССР Н. В. Крыленко. В новое правительство Николай Васильевич уже не вошел.
Органы НКВД составили справку на его арест еще 15 декабря 1937 года, но выжидали. Ход ей был дан только после окончания сессии. В ней отмечалось, что Крыленко «является активным участником антисоветской организации правых и организованно был связан с Бухариным, Томским и Углановым. С целью расширения антисоветской деятельности насаждал контрреволюционные кадры правых в наркомате. Лично выступал в защиту участников организации и проталкивал буржуазные теории в своей практической работе». Далее указывалось, кем именно он изобличается. Из приведенных высказываний усматривалось следующее. Н. В. Крыленко считал, например, что ЦК пытается обмануть страну, скрывая истинное положение дел, что руководство страной и партией оказалось в руках людей, не понимающих значение закона и свое усмотрение ставящих выше закона, что страна быстро катится к личному режиму и крепко заинтересована в скорейшей смене этого руководства. Сталина Н. В. Крыленко называл диктатором, загнавшим страну в тупик, и считал, что он должен быть снят с поста Генерального секретаря.