Николай Иванович Кузнецов родился 27 июля 1911 года в деревне Зырянка Талицкого района Свердловской области в крестьянской семье. Окончил среднюю школу и лесной техникум в поселке Талица. Уже в годы учебы в школе обнаружил незаурядные способности к изучению иностранных языков. В 1934 году Николай Кузнецов переехал в город Свердловск и поступил на работу в конструкторский отдел Уралмашзавода. Одновременно учился на вечернем отделении индустриального института и на курсах немецкого языка. На заводе он часто общался с немецкими специалистами и это было для него не только хорошей разговорной практикой, но и возможностью изучить манеры немецких рабочих и инженеров, их психологию, привычки. После окончания института в 1938 году Николай Кузнецов был направлен в Москву, зачислен в аппарат внешней разведки и начал готовиться к работе за границей с нелегальных позиций. В первые дни Великой Отечественной войны Николай Кузнецов подал рапорт с просьбой использовать его в "активной борьбе против гер