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