Родился 17 сентября 1949 года в Ленинграде. В 1976 году окончил Кременчугское летное училище гражданской авиации.

Несколько лет работал на Алтае в гражданской авиации. Участвовал в испытательных полетах.

В 1993 году Николай Кузнецов окончил Санкт-Петербургский университет экономики и финансов.
 
В настоящее время Н.Кузнецов - генеральный директор ОАО "Российская авиакомпания "Эрлен", живет в Санкт-Петербурге.

В 2003 году Николай Кузнецов баллотировался на пост губернатора Ленинградской области, а в 2007 году — на пост губернатора Санкт-Петербурга.

10 марта 2009 г. Н.Кузнецов уведомил избирательный комитет г.Сочи о выдвижении своей кандидатуры на выборах городского главы, намеченных на 26 апреля 2009 г. "Основанием для выдвижения Николая Кузнецова будет сбор подписей. Кандидат на пост мэра должен собрать не менее 5,907 тыс. подписей избирателей", — добавила представительница избиркома, слова которой приводит РИА "Новости".

По словам Николая Кузнецова, он планирует развитие своего бизнеса в Сочи. "В настоящее время есть предварительная договоренность о базировании самолетов авиакомпании "Эрлен" в городе Сочи", - сообщил он.