Вместе со своими боевыми товарищами Кузнецов 15 ноября 1943 года осуществил одну из самых дерзких и смелых операций советской разведки в годы Великой Отечественной войны в глубоком тылу врага — похитил и доставил в отряд «Победители» генерал-майора фон Ильгена, командовавшего на Украине войсками особого назначения и широко известного жестокими карательными операциями против партизан и мирного населения, а также личного водителя имперского комиссара Украины Коха гауптмана Пауля Гронау. Боевая операция, получившая кодовое название «Дело Кафра», была успешно завершена получением от фон Ильгена весьма ценных сведений, которые были немедленно доложены в Центр.
Вскоре после этого прямо в здании Верховного суда был ликвидирован жестокий палач — верховный судья на оккупированной Украине оберфюрер СС Альфред Функ, по приказу которого были расстреляны все заключенные ровенской тюрьмы.
Историк советских подразделений особого назначения Николай Абин в одной из своих публикаций рассказывал:
«Функ являлся одним из любимцев Гитлера. Тот щедро осыпал его чинами и наградами. Ненасытная жадность Функа не знала границ. Он целыми эшелонами отправлял награбленное в родной “фатерлянд”, и не зря операция по его ликвидации получила кодовое название “Насос”…
Функа было решено ликвидировать в самом здании суда, где он выносил свои приговоры. Это был своеобразный акт правосудия и политического возмездия».
За образцовое выполнение специальных боевых заданий в тылу немецко-фашистских захватчиков и проявленные при этом отвагу и мужество Указом Президиума Верховного Совета СССР от 26 декабря 1943 года Николай Кузнецов был награжден орденом Ленина.
15 декабря 1943 года рейхскомиссар Украины Эрих Кох отдал приказ об эвакуации из Ровно всех немецких учреждений. В Москве было принято решение о передислокации спецотряда Медведева на Запад: двигаться параллельно с гитлеровскими войсками, собирать и передавать в Центр информацию о передвижении немецких эшелонов, а также нарушать их коммуникации.
В начале января 1944 года Кузнецов получил новое задание — развернуть разведывательную работу в городе Львове, куда направлялись из Ровно немецкие учреждения. С ним выехали Иван Белов и Ян Каминский, у которого во Львове были родственники и многочисленные знакомые. Одновременно для обеспечения деятельности группы Кузнецова в район Львова Медведев направил специальный отряд, оснащенный рацией.
9 февраля во Львове группа Кузнецова ликвидировала вице-губернатора Галиции Отто Бауэра и начальника канцелярии губернаторства доктора Генриха Шнайдера.