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