Официально задачи его отряда были обычными — «разжигание народной борьбы», разведка и диверсии. Однако летом 1942 года вдогонку отряду Медведева послали еще одну группу. Она состояла из сотрудников органов НКВД и бывших милицейских оперативников из Львовской области. Это Николай Гнидюк, Николай Приходько, Николай Струтинский, Борис Сухенко, Михаил Шевчук и ряд других «товарищей». Возглавлял группу сотрудник Наркомата внутренних дел СССР Николай Васильевич Грачев, ныне известный как Николай Иванович Кузнецов (1911–1944). По воспоминаниям ветеранов, специфика действий группы была исключительно террористической, поэтому главный акцент в ее подготовке делался на стрельбу (некоторые члены группы, как вспоминал Н. Гнидюк, поначалу стреляли плохо, и «Грачев» лично осуществлял их подготовку).
Каковы же были задачи «товарища Грачева»? Гнидюк сообщает, что «Грачев» имел особое задание, он наведывался в Ровно в мундире немецкого офицера. По свидетельству других ветеранов отряда Медведева, к Грачеву-Кузнецову приводили пленных немцев, чтобы он практиковался с ними в немецком языке. Значит, разведка? Вовсе нет, Кузнецов добывал сведения от случая к случаю, а его агентура играла роль местных осведомителей партизан, не более того. «Пауль Зиберт» (Кузнецов) терся среди немецких офицеров, но мало что мог узнать от них — «великосветский шпионаж» редко дает что-либо конкретное. И к чему тогда участие в силовых акциях на шоссе Киев — Ровно? А затем начались убийства чинов немецкой администрации в Галиции. Разведчику террор абсолютно ни к чему.
Среди ряда историков популярна версия о том, что основной задачей Кузнецова являлось провоцирование немецких оккупационных властей на репрессии против мирного украинского населения. Например, вот что пишет В. Батшев:
«Разведчик-террорист отряда Н.И. Кузнецов совершил несколько покушений на немецких чиновников. В ответ немцы расстреливали ни в чем не повинных людей, тем самым „выполняя“ приказ Сталина об „ожесточении населения против немцев“». Мерзко, не правда ли?
Однажды террорист убил прибывшего в служебную командировку на Украину имперского советника финансов Геля. На месте убийства Кузнецов «потерял» бумажник, якобы принадлежавший одному из эмиссаров Бандеры.
«Мы начали с того, — рассказывает Медведев, — что положили в бумажник десятка полтора рейхсмарок, столько же американских долларов, купюру в пять фунтов стерлингов, советские деньги». И дальше: «Что же касается директивы (в бумажнике этом, попавшем в руки Медведева от пленного или убитого бандеровца, была директива о борьбе против партизан), то ее заменили другой, написанной тем же почерком и гласившей:
„Дорогой друже! Мы очень удивились, что ты до сих пор не выполнил нашего поручения. Немцы войну проиграли. Это ясно теперь всем. Нам надо срочно переориентироваться, а мы скомпрометированы связью с гитлеровцами. Батько не сомневается, что задание будет тобой выполнено в самое ближайшее время. Эта акция послужит сигналом для дальнейших акций против швабов“.
Медведев пишет: „В Ровно, по подозрению в убийстве Геля, арестовано и расстреляно 38 виднейших украинско-немецких националистов. Был арестован редактор газеты „Волынь“. Аресты не ограничились только Ровно“.
О провокации против бандеровцев Медведев пишет потому, что уверен — к ним у его читателей не будет сочувствия. Почему же не будет? Бандеровцы проповедовали „третий путь“ и любили „нэньку Украйну“ не меньше других. И как могут быть националисты „украинско-немецкими“?
О провокациях, которыми он натравливал немцев на население, Медведев молчит. Достаточно и того, что признал — провокацией, как методом борьбы, партизанское руководство широко пользовалось.
Медведев — старый чекист, он работал в ЧК с 1920 года. В 1938 году был арестован и осужден как „перегибщик“. Каким же палачом надо было быть, чтобы в годы „Большого террора“ попасть в „перегибщики“! В 1941 году после начала войны по представлению начальника 4-го (партизанского) управления НКВД Судоплатова его освободили из заключения вместе с другими перегибщиками и отправили на фронт — в партизаны.
А теперь вглядитесь в лицо Грачева-Кузнецова — убийцы 6000 (шести тысяч) украинских, русских, белорусских, еврейских своих сограждан. Именно убийцы — потому что после его террористических актов были расстреляны как заложники 6 тысяч человек.
Знал ли террорист Кузнецов о том, что последует после его выстрелов? Разумеется. Ведь он исполнял сталинский приказ № 0428 о том, что „народ надо ожесточить против немцев“. Они и ожесточали. Это руководители и исполнители сталинской воли, верные слуги режима — чекисты» (Батшев B.C. Партизанщина).