В 1932 году Кузнецов, работавший в центре Коми-Пермяцкого национального округа Кудымкаре лесоустроителем, был арестован по обвинению в хищениях. Чекисты обратили внимание на человека с поразительными лингвистическими способностями. Ведь коми-пермяцкий язык – не самый легкий для русского человека, а Кузнецов освоил его поразительно быстро. Арест произошел 4 июня, а уже 10 июня Николай Иванович дал подписку о работе секретным сотрудником ОГПУ и получил кличку «Кулик». Вполне вероятно, что ему намекнули: если откажешься быть сексотом, к хозяйственным статьям добавим политическую. Очень может быть, что на Кузнецова был уже донос, содержащий его будто бы «контрреволюционные разговоры». Органы сделали будущему разведчику такое предложение, от которого он не смог отказаться. В результате на суде выяснилось, что сам Кузнецов к хищениям не причастен, зато его начальство получало деньги и продукты по подложным ведомостям. Начальникам дали от 4 до 8 лет лагерей. Николаю Ивановичу же за халатность определили год исправительных работ по месту службы. Судимость будущему Зиберту и тогдашнему «Кулику» ОГПУ организовало на всякий случай.
Кстати, к тому времени Николай Иванович успел уже жениться и развестись. 2 декабря 1930 года он зарегистрировал брак с медсестрой местной больницы Еленой Петровной Чугаевой. Но уже 4 марта 1931 года молодые развелись. Более никогда Кузнецов в брак не вступал. И не только в брак. У нас нет никаких сведений, что он когда-нибудь еще был близок с женщиной. Для молодого красивого 20-летнего мужчины это несколько странно. Ведь до войны и прихода Кузнецова в разведку оставалось еще 10 лет. Неужели он так и не встретил если и не настоящую любовь, то хотя бы девушку, с которой у него возникла бы взаимная симпатия? И впоследствии Николай Иванович никому и никогда не рассказывал, что в молодости был женат. Ничего не рассказывала о своем первом замужестве и Елена Петровна, пережившая Кузнецова на несколько десятилетий. Много лет спустя после гибели Николая Ивановича ее разыскал в Алма-Ате кудымкарский краевед Г. К. Конин. Елена Петровна охотно рассказала о своей последующей жизни, но отметила, что никому не говорила, что три месяца была женой легендарного разведчика. И Конину ничего не сказала, почему они с Кузнецовым расстались навсегда. Какая тайна здесь скрывается?
Нельзя исключить, что причиной развода и последующего одиночества Николая Ивановича стала импотенция. Это печальное обстоятельство могло только усилить притягательность Кузнецова как объекта вербовки для компетентных советских органов. Вот здорово! Агент, красавец-мужчина, будет очаровывать нужных женщин, флиртовать с ними, добывая нужную информацию. А вот установить с ней более длительную связь и из-за этого, кто знает, забыть о долге или, что еще хуже, стать жертвой красавицы, подложенной неприятельской разведкой, не сможет никогда. Вспомним, что многие чекисты-нелегалы становились предателями именно под влиянием любовниц. Взять хотя бы знаменитого Георгия Агабекова, издавшего в 30-е годы в Берлине нашумевшие книги «ГПУ. Записки чекиста» и «ЧК за работой». Любовь к дочери британского чиновника заставила резидента ОГПУ в Стамбуле порвать с Советами. И по той же самой причине убийца лидеров украинских националистов Льва Ребета и Степана Бандеры Богдан Сташинский предпочел сбежать в Западную Германию с любовницей-немкой перед самым возведением Берлинской стены.