Следующей операцией Кузнецова было похищение немецкого майора Мартина Геттеля, который проявлял подозрительное любопытство к личности обер-лейтенанта Зиберта. Как выяснилось, Гет-тель, значившийся сотрудником рейхскомиссариата, на самом деле работал в контрразведке абвера. 20 октября 1943 года его заманили на квартиру одного из агентов группы, служащего «Пакетаукциона» голландца Альберта Гласа. Дальнейшая судьба майора неизвестна.
10 ноября 1943 года было совершено покушение на еще одного заместителя Коха — Курта Кнута. В этот день Кузнецов, Струтинс-кий, Альберт Глас и Иван Корицкий в шесть часов вечера, у выезда с улицы Легионов, совершили налет на машину Кнута. Кузнецов метнул противотанковую гранату, автомобиль врезался в забор, передняя его часть развалилась. Затем разведчики буквально изрешетили то, что осталось от машины, автоматными очередями. Шофер был убит, но Кнуту невероятно повезло: взрывом его бросило на пол, так что осколки и пули прошли выше. В результате заместитель Коха отделался контузией и легким ранением.
А спустя всего несколько дней после этого покушения была проведена спецоперация против командующего «восточными войсками» генерал-майора Макса Ильгена. 15 ноября он был захвачен группой во главе с Кузнецовым прямо в своем доме. Операции предшествовало тщательное изучение распорядка и образа жизни Ильгена. Этим занимались помощницы Кузнецова, разведчицы Лидия Лисовская и Мария Микота. Операция прошла успешно, несмотря на то, что 48-летний Ильген, в молодости работавший мясником, отличался недюжинной физической силой. Попутным «уловом» стал личный шофер Коха капитан Пауль Гранау, который, на свою беду, оказался случайным свидетелем покушения. Ильгена и Гранау вывезли из города на хутор, допросили и, в связи с невозможностью переправить в отряд, расстреляли.
Уже на следующий день, 16 ноября, Кузнецов лично ликвидировал президента Верховного суда на Украине, руководителя Главного отдела права рейхскомиссариата, сенатспрезидента Верховного суда в Кенигсберге, чрезвычайного комиссара по Мемельской области, главного судью штурмовых отрядов СА группы «Остланд» оберфюре-ра Альфреда Функа. Операция была тщательно продумана и спланирована. Партизаны в очередной раз сыграли на вошедшей в поговорку немецкой пунктуальности. Было установлено, что Функ ежедневно утром брился в одной и той же парикмахерской и оттуда шел на службу. Кузнецов ждал его прямо за входной дверью в здании суда. Когда в 8.59 Функ открыл дверь, разведчик застрелил его тремя выстрелами в упор, затем спокойно прошел по коридору направо к боковой двери, на ходу сменил фуражку, сел в машину и был таков. Охрана бросилась в погоню, однако, перепутав машины, схватила ни в чем не замешанного немецкого майора.
Здесь необходимо отметить, что, в связи с многочисленными описаниями подвигов Никлая Кузнецова, у многих могло сложиться впечатление, что отряд «работал» на разведчика и никто, кроме него, не совершал акций возмездия. Но это не так. Вот лишь несколько примеров. Бывший офицер Красной Армии В. Борисов 10 ноября 1943 года подложил мину в здание Орте комендатуры, в результате чего три сотрудника были убиты и четверо ранены. 14 ноября 1943 года М. Шевчук бросил противотанковую гранату в окно казино — в результате взрыва погибло 7 немецких военнослужащих, а 21 человек был ранен. 15 ноября тот же М. Шевчук подложил мощное взрывное устройство, вмонтированное в чемодан, в зал ожидания первого класса железнодорожного вокзала. Ночью произошел взрыв. Погиб 21 старший офицер (от майора и выше) и около 120 офицеров было ранено. В возникшей после взрыва между самими немцами перестрелке погибло еще 4 солдата. 2 января 1944 года В. Серов прямо на улице застрелил из пистолета начальника штаба командующего войсками тыла фон Клюка. Всего же разведчиками отряда Медведева было уничтожено 11 генералов и приравненных к ним чиновников, не считая прочих офицеров.
Что же касается Николая Кузнецова, то он в конце декабря 1943 года получил новое задание — развернуть разведывательную работу во Львове. Само его появление в городе вызвало у местных подпольщиков такое воодушевление, что двое из них — Степан Пастухов («Хуст») и Михаил Кобеляцкий («Этна») — на радостях застрелили возле кинотеатра «Риальто» лейтенанта СС, а ночью, воспользовавшись вспыхнувшей во время воздушной тревоги паникой, — немецкого генерала. Всего же они уничтожили свыше 20 немецких офицеров и агентов СД.
Задачей же Николая Кузнецова во Львове было убийство губернатора «дистрикта Галиция» Отгона Вехтера или его заместителя Отто Бауэра. (Кстати, предшественника Вехтера Карла Лаша расстреляли за воровство сами немцы.) Добраться до Вехтера разведчику не удалось, поскольку, как сообщили в канцелярии губернатора, тот был болен и никуда не выходил. Однако Отто Бауэру не повезло. В 7.45 утра 9 февраля 1944 года он и его ближайший помощник, шеф канцелярии президиума правительства дистрикта, земельный советник юстиции, доктор Генрих Шнайдер были убиты на одной из центральных улиц Львова, ныне носящей имя писателя-националиста Ивана Франко.
А еще до убийства Бауэра и Шнайдера Кузнецов провел акцию в штабе люфтваффе, также находившемся в центре Львова. Здесь им были убиты подполковник ВВС Ганс Петер и обер-ефрейтор Зейдель. В немецком рапорте по поводу этого убийства сказано следующее: «31 января 1944 года около 17:20 в здании военно-воздушных сил Лемберг, Валштрассе был застрелен подполковник Ганс Петерс. Около 17.00 неизвестный в форме гауптмана без разрешения посетил указанное здание. Он был задержан охраной здания и доставлен к подполковнику Петерсу… При проверке его командировочного предписания гауптман, который назвался Паулем Зибертом, тремя выстрелами в упор застрелил подполковника Петерса. Гауптман сумел незаметно скрыться. На месте преступления найдены три гильзы калибра 7,65 мм, которые к сему и прилагаем».
След Кузнецова обрывается 12 февраля 1944 года возле села Куровицы, в 18 километрах от Львова, когда во время проверки документов он убил майора фельджандармерии Кантора. Дальнейшая судьба разведчика до сих пор точно не выяснена.
Согласно официальной версии, он решил выйти в расположение Красной Армии и в ночь с 8 на 9 марта 1944 года вместе с двумя боевыми товарищами Яном Станиславовичем Каминским («Кантор») и Иваном Васильевичем Беловым («Ил») попал в засаду в селе Боратин Львовской области, где и погиб в бою.
До осени 1944 года начальник Четвертого управления НКВД — НКГБ СССР Павел Судоплатов ничего не знал о судьбе одного из самых результативных своих «боевиков». В расположение наступающих частей Красной Армии они не выходили. Также их тел не обнаружили в прифронтовой полосе. Маловероятно, что они могли уйти вместе с отступающими частями Вермахта на Запад — у них не было надежных документов, да и их самих активно искали немцы. Возможно, они так бы и числились «без вести пропавшими», как множество других разведывательно-диверсионных групп Лубянки (в лучшем случае известен лишь предполагаемый район и время их гибели), если бы в грудах бумаг службы и полиции безопасности во Львове не был обнаружен один документ. Ранее уже рассказывалось, что фашистские спецслужбы поддерживали контакты с УПА, в частности ее руководитель в Львове оберштурмбаннфюрер СС доктор Витиска и комиссар крипо гауптштурмфюрер СС Паппе тайно встречались с представителем националистов «Герасимовским», то есть Гриньхом.