В ночь на 26 августа 1942 года Кузнецов с небольшой группой парашютистов был доставлен в тыл врага. 28 августа произошла встреча с командиром партизанского соединения Героем Советского Союза Д. Н. Медведевым. С этих пор начинается боевая деятельность партизанского разведчика.
Кузнецов неоднократно выходил на выполнение боевых заданий, а с октября 1942 года почти все время находился в городе Ровно — резиденции рейхскомиссара Украины Эриха Коха.
Здесь отважный советский разведчик выполнял исключительные по своей смелости и дерзости задания. Из его рук советское командование нередко получало чрезвычайной важности политические и военные сведения. В частности, с помощью Н. И. Кузнецова удалось раскрыть заговор нацистской разведки, пытавшейся совершить покушение на руководителей государств антигитлеровской коалиции во время совещания в Тегеране в 1943 году. Он своевременно сообщил о подготовке гитлеровского наступления на Курской дуге.
Николай Иванович отличался исключительной храбростью и находчивостью, и его подвиги являлись поистине легендарными. Однажды, переодевшись в форму гитлеровского офицера, разведчик явился в помещение германского суда и убил из пистолета главного фашистского судью Украины Альфреда Функа. В конце сентября 1943 года Кузнецов привел в исполнение смертные приговоры в отношении Геля — советника Коха по финансовым делам — и другого его матерого помощника- генерала Германа Кнута.
В ноябре 1943 года Н. И. Кузнецов с помощью трех товарищей выкрал из особняка командующего особыми войсками гитлеровской Германии на Украине генерала Ильгена.
18 января 1944 года Кузнецов получил новое задание и выехал во Львов для уничтожения палача украинского народа — вице-губернатора Галиции Бауэра. Выполнив задание, Кузнецов вместе с партизанами Яном Каминским и Иваном Беловым пробирался к линии фронта. В ночь на 9 марта 1944 года в селе Боратин, Бродского района, Львовской области, его опознал один из бандеровских бандитов. В завязавшейся схватке Николай Кузнецов взорвал себя гранатой вместе с набежавшими врагами.
26 декабря 1943 года Н. И. Кузнецов был награжден орденом Ленина, а 5 ноября 1944 года ему посмертно присвоено звание Героя Советского Союза.
Подвиги Н. И. Кузнецова описаны Д. Н. Медведевым в книгах «Это было под Ровно» и «Сильные духом». О последних днях его жизни см. «Правда», 23 декабря 1959 года, «Литературная газета», 21 февраля 1961 года, «Неделя» № 13 за 1969 год и др.
Последнее письмо написано героем 24 июля 1943 года на случай смерти при выполнении особого задания командования: в городе Ровно ему было поручено уничтожить палача украинского народа Эриха Коха, гитлеровского рейхскомиссара Украины. Это письмо он доверил своему боевому другу — комиссару партизанского отряда Сергею Трофимовичу Стехову.
Письмо хранится в Государственном архиве Львовской области
НАДПИСЬ КОМСОМОЛКИ М. ГРЫЗУН НА СТЕНЕ ТЮРЕМНОЙ КАМЕРЫ
28 июля 1943 г.
Марина Грызун, комсомолка, депутат местного сельского Совета, проживала в селе Михайловка, Богуславского района, Киевской области, в колхозе имени Ленина. В период фашистской оккупации укрывала трех оставшихся в тылу врага красноармейцев и лечила их. Вместе с другими комсомольцами села она составляла листовки, призывающие к борьбе против оккупантов, и расклеивала их на стенах домов, проводила агитацию среди населения. В июле 1943 года Марина была арестована и заключена в камеру гестапо в Богуславе. Ее жестоко пытали. Расправа над ней была совершена 28 июля 1943 года. Выше приведены слова, написанные кровью на стене тюремной камеры. Надпись М. Грызун опубликована в книге П. Мальвецци и Дж. Пирелли «Письма обреченных на смерть борцов европейского Сопротивления» (стр. 698).
ПИСЬМО РОДНЫМ И ЗАПИСКА А. С. ПОСТОЛЬСКОЙ
Ноябрь 1942 г. и 9 августа 1943 г.