А спустя всего несколько дней после этого покушения была проведена спецоперация против командующего «восточными войсками» генерал-майора Макса Ильгена. 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 мм, которые к сему и прилагаем».