Ставленники нового наркома, полусумасшедшего алкоголика и кровавого карлика Николая Ежова, повсеместно вырубали чекистский аппарат, уничтожая не только «людей Ягоды», но и опытных, объективно честных профессионалов. Им на смену приходили новые сотрудники, направленные из партии и комсомола, как правило, воспитанные уже не в духе преданности коммунистической идее (как ни оценивай мы ее сегодня), а лично Сталину, готовые из карьерных побуждений на все — вплоть до разрешенных уже официально Центральным комитетом ВКП(б) в лице его генсека Сталина «мер физического воздействия», а попросту избиения и пыток подследственных.
Волна репрессий не обошла стороной и Николая Кузнецова. Он тоже был арестован. Справедливости ради отметим, что он действительно по неопытности и горячности допустил в работе ошибки, которые признал и о которых искренне сожалел. Но никакого преступного умысла в его действиях не было и в помине, а между тем ему едва не вменили жуткую «пятьдесят восьмую», контрреволюционную, расстрельную статью…
В подвалах внутренней тюрьмы Свердловского управления НКВД Кузнецов провел несколько месяцев. По счастью, нашлись люди, сумевшие, быть может рискуя собственным положением, добиться его освобождения. Много позже Кузнецов случайно встретил в Свердловске друга юности Федю Белоусова, которого не видел с тех пор, как покинул Талицу. Николай рассказал ему, что в заключении прошел через жуткие испытания, у него даже выпали волосы на голове.
Вакханалия необоснованных арестов между тем набирала силу, а жизнь, странная жизнь в двух пространствах, продолжалась. Кто-то в подвалах всесоюзной Лубянки выколачивал из несчастных ложные показания и оговоры о мифических заговорах, вредительстве, актах террора, а кто-то, быть может за соседней дверью, обязан был скрепя сердце, понимая, что в любой момент могут прийти и за ним, обеспечивать настоящую безопасность страны. Оборонная промышленность Большого Урала по мощности и разнообразию производимой военной техники и боеприпасов не имела себе равных, и ее требовалось оберегать специфическими методами контрразведки.
Наряду с другими сотрудниками, порой чудом уцелевшими в ежовской мясорубке, добросовестно и честно выполнял этот свой долг и Николай Кузнецов.
И тут Николаю повезло еще раз: судьба свела его с хорошим человеком, недавно приехавшим из Москвы новым наркомом НКВД Коми АССР Михаилом Ивановичем Журавлевым.
Перед направлением в Сыктывкар Журавлева вызвали к большому начальству и поручили, в частности, навести порядок в заготовках на Северном Урале и прилегающих территориях леса (тогда еще не было здесь на лесоповале многих десятков тысяч узников ГУЛАГа). Дела этого Журавлев, в прошлом ленинградский заводчанин и партийный работник, разумеется, не знал, а руководить одними «вливаниями» не умел и не хотел. Ему нужен был помощник, квалифицированный специалист в области лесного хозяйства. В качестве такового в поле его зрения попал Николай Кузнецов.
Журавлев успешно выполнил приказ Москвы, заслужил поощрение Центра и справедливо полагал, что в какой-то степени обязан этим Кузнецову. За время их сотрудничества он хорошо изучил Николая, оценил его разнообразные способности (особо поразил Журавлева тот факт, что Кузнецов свободно владел языком коми). Вскоре это самым непосредственным образом сказалось на всей дальнейшей жизни и судьбе Николая Кузнецова.