Положение Кузнецова было непростым. Резидентура в Ровно была провалена, рейхскомиссар Украины Эрих Кох жив, и разведчик оказался в той же ситуации, что и, скажем, Леопольд Треппер или Шандор Радо, которых при сходных обстоятельствах арестовали органы «Смерш» и вывезли в Москву. Поэтому Кузнецов обратился напрямую к Федотову, начальнику 2-го Управления НКГБ, которого хорошо знал, а не к Судоплатову – начальнику 4-го Управления НКГБ, в составе которого Кузнецов действовал в немецком тылу.
Возможно, эти опасения были напрасны – ведь именно Павел Анатольевич Судоплатов подписал представление на Николая Ивановича Кузнецова, и уже 5 ноября 1944 года за исключительное мужество и храбрость при выполнении заданий командования он был удостоен звания Героя Советского Союза (посмертно).
4-е Управление НКВД – НКГБ СССР не входило в систему внешней разведки. Фактически оно занималось организацией террора и диверсий на оккупированных противником территориях и ведением партизанской войны. К моменту создания этого управления подобные подразделения уже активно использовались спецслужбами других государств. Так, еще 22 июля 1940 года в Великобритании было создано мощнейшее Управление специальных операций (англ. Special Operations Executive, сокращенно SOE) для проведения саботажа и диверсий, оказания помощи участникам Сопротивления в Европе и организации партизанского движения и подпольной работы на оккупированных Германией и ее сателлитами территориях. В SOE вошла и Секция D английской разведки МИ-6. Моделью SOE явилась тактика городской герильи Ирландской республиканской армии (ИРА) – любопытно, что именно боевики ИРА 20 сентября 2000 года произвели выстрел из гранатомёта РПГ-22 по 8-му этажу здания МИ-6. Штат SOE был негласным и насчитывал 13 тыс. человек (агентов), а общая численность контролируемых ими подпольных и партизанских формирований на оккупированных противником территориях достигала одного миллиона человек. Агенты занимались физической подготовкой, осваивали технику бесшумного убийства, владение оружием, взрывное дело, чтение карт, работу с компасом, изучали правила выживания и телеграфную связь (в том числе азбуку Морзе). Поскольку штаб-квартира SOE располагалась на Бейкер-стрит, известной по рассказам о Шерлоке Холмсе, их называли «ополченцами Бейкер-стрит». Все подразделения SOE были залегендированы, а сотрудники использовали псевдонимы.
Успехи SOE были впечатляющими. Например, операция «Антропоид», в результате которой 27 мая 1942 года в Праге было совершено покушение на шефа Главного управления Имперской безопасности (РСХА), фактического наместника Богемии и Моравии обергруппенфюрера СС Рейнхарда Гейдриха. 4 июня 1942 года от полученных ран Гейдрих умер. Терактов подобного уровня в активе 4-го Управления НКВД – НКГБ нет – наибольшим его успехом является ликвидация 22 сентября 1943 года в Минске генерального комиссара (наместника) Белоруссии Вильгельма Кубе, да и то совместно с военной разведкой. Ликвидировать рейхскомиссара Украины Эриха Коха, как известно, было поручено Николаю Кузнецову – но ему это не удалось. Вместо этого Кузнецов 20 сентября 1943 года в Ровно застрелил заместителя Коха по финансам Ганса Геля и его секретаря Винтера, а 30 сентября пытался противотанковой гранатой убить первого заместителя Коха – Пауля Даргеля. Тот потерял обе ноги, но выжил. После этого Кузнецов 16 ноября похитил и расстрелял командующего «восточными батальонами» (нем. Osttruppe zur besonderen Verwendung 740 – «бригада особого назначения 740») генерал-майора Макса Ильгена вместе с Паулем Гранау – шофёром Эриха Коха (интересно, что командир карателей Макс Ильген также, как и шеф полиции безопасности и СД в Галиции Йозеф Витиска родился в семье мясника). В тот же день был убит глава юридического отдела рейхскомиссариата оберфюрер СА Альфред Функ. Во Львове Кузнецовым были ликвидированы шеф правительства Галиции Отто Бауэр и начальник канцелярии правительства всего генерал-губернаторства доктор Генрих Шнайдер.
