Основной задачей в то время оставалась добыча военных разведданных. Этим занимались большинство партизан. Условия были таковы, что пользоваться рацией в маленьком городе и при усиленных мерах безопасности было опасно. Поэтому все сведения приходилось доставлять в опергруппу, находившуюся за городом, лично или со связными. Ни агенты, ни связные не ходили в отряд, а завершали свой вояж где-то на полпути, в определенном хуторе. Николай добирался туда и обратно сначала на лошадях, позднее появились угнанные автомобили и мотоциклы, которые обязательно перекрашивали и заменяли их номера. На месте встречи и по дороге обратно в город разведчика охраняли его коллеги.

Еще в Москве Кузнецову поручили нейтрализовать рейхскомиссара Украины Э. Коха. Параллельно с установлением места пребывания последнего, путей его перемещения по стране, выездов в Кенигсберг (Калининград) опергруппа занималась сбором данных о локализации полевой ставки Гитлера. Когда ситуация была проанализирована, наиболее вероятными определили Луцк, Ровно, Винницу. Наибольший интерес вызвал последний населенный пункт. Версия подтверждалась развернувшимся в тех местах летом 1942 г. большим строительством, которое посещал рейхскомиссар. Возникла идея захватить «языка», используя технологию мобильной засады. Зимой 1942–1943 гг. организовывали не одну такую засаду, пока в руки к партизанам не попали достаточно крупные чины вместе с топографической картой, которая и позволила установить расположение искомой ставки под Винницей.

Теперь первоочередной целью становилась ликвидация Коха, для чего были нужны подходы к нему. В конце концов их нашли. Через связи с нацистскими офицерами 31 мая 1943 г. Кузнецов и Валя Довгер попали на аудиенцию к «объекту», однако покушения не получилось. После этого Николай сокрушался, что не надел на себя пояс со взрывчаткой — тогда бы уж он точно унес с собой в могилу наместника фюрера. Впрочем, результат от неудавшегося приема все-таки был. Из разговора с рейхскомиссаром стало известно о планируемом наступлении вермахта под Курском. Донесение отправили в Москву.

В июне 1943 г. с согласия Центрального советского командования осуществляется подготовка к ликвидации теоретика нацистской партии, министра по делам оккупированных восточных территорий рейхслейтера А. Розенберга. Покушения и в этом случае не получилось, но снова выяснилась важная деталь — прибытие столь высокопоставленного чиновника связано с предполагаемым наступлением на восток. Это совпадало с информацией от других разведчиков.

20 октября 1943 г. в Ровно Николай пытается убить П. Даргеля, заместителя А. Коха, но тот оказывается лишь контужен. Нападающие успели скрыться от преследователей, Кузнецов получил ранение. В лесу ему сделали операцию и изъяли осколок гранаты. После непродолжительного восстановления он приступил к новым заданиям. Съездив в Ровно, разведчик вернулся озадаченным: нацисты существенно усилили спецслужбы. Среди населения проводилась сплошная регистрация.

15 ноября 1943 г. Зиберт с коллегами похитили из-под охраны командующего «восточными войсками» генерал-майора М. Ильгена, а 16 ноября убили президента верховного суда на Украине А. Функа.

Членам отряда приказали выдвигаться во Львов. Там они ликвидировали вице-губернатора Галиции О. Бауэра и руководителя канцелярии губернаторства Г. Шнайдера. 1 2 февраля 1944 г. после отъезда из города Кузнецова с товарищами попытались задержать около села Куровицы. На требование предъявить документы, которых у Николая не было, он только и мог, что идти на прорыв. Немцы открыли огонь по удаляющейся машине и пробили колеса. Бросив транспортное средство, разведчики несколько дней ходили по лесу, пока не наткнулись на еврейскую группу самообороны. Отсиживаться с ними было нельзя, поскольку в группе свирепствовал тиф. Тогда в сопровождении проводника разведчики вышли к линии фронта. Мнения о дальнейшей их судьбе расходятся.

По одной версии, Кузнецов с коллегами, будучи в немецкой форме, приближаясь к селу Боратин в Львовской области, заметили там людей в советской военной форме. Николаю не повезло: он принял за своих переодетых бандеровцев и в ходе перестрелки был убит, как и его спутники. Когда «борцы за независимую Украину» выяснили, кто им попался, то стали торговаться с немцами, соврав, что у них в руках живой советский разведчик. В качестве доказательства они предлагали отчет, написанный Николаем под неизвестным на Украине псевдонимом Пух во время блуждания по лесу, — он опасался, что погибнет от рук своих при переходе линии фронта.

Существует еще 1 версия. По ней, на разведчиков, остановившихся в 1 из домов этого села, внезапно напали боевики Украинской повстанческой армии, и Кузнецов подорвал себя гранатой.

Первая версия подтверждается копией того самого отчета, позднее обнаруженной командиром «Победителей» Медведевым в архиве гестапо во Львове. Его оригинал лег на стол Г. Мюллеру в Берлине. А в пользу 2-й говорят раскопки, проведенные в 1959 г. на месте захоронения около г. Броды (перезахоронен во Львов), и заключение экспертов, исследовавших останки Кузнецова (установлено отсутствие кисти руки и т. п.).

5 ноября 1944 г. Президиум Верховного Совета СССР своим указом посмертно присвоил Н. П. Кузнецову звание Героя Советского Союза. Кроме того, он был награжден 2 орденами Ленина. На Урале и Украине Николаю установлены памятники, его именем были названы музеи, школы, более 1 00 пионерских дружин, даже малая планета. Перед распадом СССР в Ровенской области Украины появился город Кузнецовск. О похождениях разведчика написано множество книг: «Это было под Ровно» Д. Н. Медведева, «Человек, который не знал страха» Б. Китановича и др. Сняты художественные фильмы «Подвиг разведчика», «Сильные духом», «Отряд специального назначения» и документальные киноленты — «Гений разведки» и т. д.