Николай Анатольевич Кузнецов родился 29 июня 1962 года в селе Первая Питерка Моршанского района Тамбовской области в крестьянской семье. Русский
После смерти родителей, с четырехлетней сестрой Ниной остался на воспитании у бабушки — Дарьи Дмитриевны. С детских лет привык к труду — пилил дрова, убирал двор, косил сено, работал на огороде.
В пятнадцать лет поступил в Ленинградское суворовское военное училище, которое окончил в 1979 году.
В 1983 году окончил с золотой медалью Ленинградское общевойсковое командное училище имени С.М.Кирова, получив звание лейтенант.
После окончания училища был направлен во 2-ю бригаду специального назначения ГРУ в город Псков на должность командира группы спецназначения.
Был направлен в Афганистан командиром группы 1-й роты 334-го отдельного отряда специального назначения - (г. Асадабад провинция Кунар) в составе 15-й отдельной бригады специального назначения ГРУ ГЩ МО СССР — 40-я Армия Краснознамённый Туркестанский военный округ — Ограниченный контингент советских войск в Афганистане.
23 апреля 1985 года в провинции Кунар в самый критический момент боя, приказав бойцам отходить, продолжал отстреливаться. Когда моджахеды подошли близко, подорвал себя и врагов гранатой.
За этот подвиг 21 ноября 1985 г. Указом Президиума Верховного Совета СССР присвоено звание Героя Советского Союза (посмертно) - "за мужество и героизм, проявленные при оказании интернациональной помощи Демократической Республике Афганистан".
Похоронен на кладбище села Первая Питерка Моршанского района Тамбовской области.