Неудача с покушением на Коха только подстегнула Кузнецова к дальнейшей деятельности по ликвидации руководителей гитлеровской администрации на территории Украины. Так как напуганный размахом партизанского движения Кох практически покинул Ровно, предпочитая отсиживаться в Кенигсберге, главным «объектом охоты» стал правительственный президент, заместитель гауляйтера Пауль Даргель. Под непосредственным руководством Медведева был составлен план его ликвидации, который и предстояло осуществить Кузнецову.
За несколько недель тщательного наблюдения распорядок дня и привычки Даргеля были хорошо изучены. Наблюдатели установили, что обедать он всегда ходил домой пешком, благо его особняк располагался в нескольких сотнях метров от здания рейхскомиссариата. При этом на улице выставлялась охрана, а самого заместителя Коха сопровождал адъютант с ярко-красной кожаной папкой в руках.
Уничтожить Даргеля должны были Кузнецов, Николай Струтинский и Иван Калинин. Струтинский уже не раз бывал в Ровно, хорошо изучил расположение улиц и к тому же умел превосходно водить машину. Задачей Калинина было достать автомобиль — он работал шофером ровенского гебитскомиссара доктора Веера и имел свободный доступ в гараж. Операцию по ликвидации Даргеля, получившую название «Дар», было решено провести 20 сентября 1943 года. В этот день Калинин взял из гаража светло-коричневый «Опель» с номерным знаком рейхскомиссариата Украины, на котором Кузнецов доехал до рейхскомиссариата. Остановившись в переулке, они стали ждать. Ровно в час тридцать из здания вышел военный чиновник, которого сопровождал майор с ярко-красным портфелем. Они успели сделать лишь несколько десятков шагов, как их нагнал светло-коричневый «Опель», из которого выскочил пехотный офицер и четыре раза выстрелил в чиновника и в адъютанта. После того как оба упали на землю, офицер вскочил в машину и скрылся с места происшествия.
Кузнецов и его спутники немедленно вернулись в отряд. А через несколько дней связные доставили номер ровенской газеты «Волинь», где было напечатано следующее сообщение: «В понедельник 20 сентября, в 13 часов 30 минут, на улице Шлосс в Ровно были убиты выстрелами сзади руководитель главного отдела финансов при рейхскомиссариате Украины, министерский советник доктор Ганс Гель и кассовый референт Винтер. Те, кто дал убийце поручение, действовали по политическим мотивам».
Как оказалось, Кузнецов ошибся и ликвидировал не того чиновника. Позднее стало известно, что министериальрат Гель за несколько дней до покушения прибыл в Ровно из Берлина и на первых порах, по приглашению Даргеля, поселился в его особняке на Шлоссштрассе. Сам Даргель в этот день по какой-то серьезной причине задержался в рейхскомиссариате, а Гель вышел из здания в обычное время и был убит Кузнецовым.
Впрочем, командование отряда и руководство 4-го управления было довольно проведенной операцией. Министерский советник финансов Ганс Гель тоже являлся достаточно крупной и значимой фигурой. Кроме того, в результате этого теракта были скомпрометированы союзники немцев бандеровцы. Дело в том, что Кузнецов «обронил» на месте убийства бумажник, незадолго до этого изъятый у эмиссара ОУН, прибывшего из Берлина. В бумажнике находился паспорт с разрешением на поездку в Ровно, членский билет берлинской организации ОУН и директива (в виде личного письма) ее ответвлениям на Волыни и Подолии, а также 140 рейхсмарок, 20 американских долларов, несколько советских купюр по десять червонцев и три золотые царские десятки. Что касается директивы, то она была составлена в отряде Медведева и содержала указание: в связи с явным проигрышем Германией войны начать действовать и против немцев, чтобы хоть в последний момент как-то привлечь симпатии населения. В результате за причастность к убийству Геля и Винтера гитлеровцы арестовали, а затем расстреляли около тридцати видных националистов, а также сотрудников так называемого «Украинского гестапо».
Что же касается Даргеля, то охота на него была продолжена. 8 октября 1943 года Кузнецов, вместе со Струтинским, вновь подстерег немецкого чиновника около дома и несколько раз выстрелил в него. Однако Даргель опять остался невредим. И только с третьей попытки операция удалась. 20 октября 1943 года Кузнецов, как и в первый раз, на автомобиле подъехал к зданию рейхскомиссариата, а когда Даргель вышел на улицу, бросил в него гранату. В результате тот хотя и не был убит, но с сильной контузией надолго попал в госпиталь.
Следующей операцией Кузнецова было похищение немецкого майора Мартина Геттеля, который проявлял подозрительное любопытство к личности обер-лейтенанта Зиберта. Как выяснилось, Гет-тель, значившийся сотрудником рейхскомиссариата, на самом деле работал в контрразведке абвера. 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 мм, которые к сему и прилагаем».