В декабре 1907 года после очередного ареста Н. В. Крыленко был выслан из Петербурга в "порядке охраны" в Люблин, где пробыл до осени 1908 года. В этот сложный для него период Николай Васильевич не теряет времени — он серьезно переосмысливает свои взгляды, много занимается, пишет книгу "В поисках ортодоксии". Весной 1909 года ему удалось окончить университет и получить диплом.
В 1912 году Н. В. Крыленко призвали в армию, и здесь революционная волна снова захлестнула его кипучую натуру. В это же время он познакомился с Еленой Шедоровной Розмирович, исполняющей обязанности секретаря Русского бюро ЦК и думской фракции большевиков. Вскоре они стали супругами, и у них родилась дочь. В декабре 1913 года Крыленко в очередной раз арестовали, и ему пришлось три месяца пробыть в тюрьме, а затем последовала административная высылка на два года с запрещением жить в обеих столицах. Сначала Николай Васильевич обосновался в Харькове, но вскоре снова эмигрировал, вместе с женой нелегально перейдя границу. Они жили некоторое время в Галиции, а позднее — в Вене и в Швейцарии, под Лозанной. В июле 1915 года по решению Центрального Комитета партии Н. В. Крыленко и Е. Ф. Розмирович тайно вернулись в Россию и обосновались в Москве, занявшись воссозданием Московского комитета РСДРП(б). Однако власти не дремали — уже в ноябре того же года супругов арестовали.
После нескольких месяцев тюремного заключения Крыленко был переправлен в Харьков и оставался под стражей до августа 1916 года. Туда же сначала этапируется и Елена Федоровна, но вскоре ее отправляют на пять лет в Иркутскую губернию — там ей пришлось пробыть до Февральской революции. После освобождения из Харьковской тюрьмы офицер запаса Крыленко был мобилизован и направлен в действующую армию Юго-Западного фронта, проходил службу в составе 13-го Финляндского полка и практически все время находился в окопах на передовой. 5 марта 1917 года до солдат дошли первые известия о революционных событиях в Петрограде и отречении Николая II. Через день Крыленко срочно был отозван в тыл, а уже 9 марта организовал первый открытый митинг солдат. Его популярность возрастала. В марте 1917 года Н. В. Крыленко вместе с Н. И. Подвойским, В. И. Невским и другими большевиками вошел в военную организацию при Петроградском комитете РСДРП (б).
В сентябре-октябре 1917 года большевики во главе с В. И. Лениным стали усиленно готовиться к вооруженному захвату власти. 12 октября 1917 года создается Военно-революционный комитет при Петроградском Совете. В него вошли Н. И. Подвойский, В. А. Антонов-Овсеенко, Н. В. Крыленко и другие лидеры большевистской партии. Через несколько дней Николай Васильевич выступил на расширенном заседании ЦК партии, где от лица военной организации заверил, что "настроение в полках поголовно" в пользу большевиков и что партия должна взять на себя "инициативу восстания". На открывшемся II Всероссийском съезде Советов Николай Васильевич был избран в первое Советское правительство как член комитета по военным и морским делам (совместно с В. А Антоновым-Овсеенко и П. Е. Дыбенко). Для него начались напряженные дни и бессонные ночи.
Вскоре к его обязанностям добавились новые — он стал Верховным главнокомандующим и отправился в войска. Его задачей было создание Вооруженных Сил Советской Республики. Однако весной 1918 года ввиду "принципиальных разногласий по вопросу формирования Красной Армии", по выражению самого Крыленко, он оставил пост главковерха и народного комиссара по военным и морским делам и перешел в Наркомат юстиции РСФСР.
Весной 1918 года Н. В. Крыленко занялся организацией работы первых революционных трибуналов. Вначале он возглавил отдел, а затем — коллегию обвинителей Революционного трибунала при ВЦИК, учрежденного 16 мая 1918 года для "суждения по важнейшим делам". Его жена Е. Ф. Розмирович стала руководителем следственной комиссии этого трибунала.
Выбор главного государственного обвинителя не был случайным. Н. В. Крыленко не без оснований слыл блестящим оратором и полемистом, к тому же был фанатично предан идеям революции и непримирим к ее врагам. Его отличали