К осени 1943 года стало очевидно, что дни немецко-фашистской оккупации на территории Украины сочтены, Красная Армия непрерывно наступала. Отряд «Победители» действовал теперь вовсе не в таком уж глубоком тылу врага. Со дня на день можно было ожидать эвакуации из Ровно оккупационных и военных учреждений гитлеровцев, отъезда высокопоставленных чинов фашистской администрации, в отличие от начавшейся было в прошлом году, на сей раз навсегда. В этих условиях никак нельзя было допустить, чтобы преступники, на чьих руках была кровь сотен тысяч безвинных людей, ушли с украинской земли неотмщенными. И Центр разрешил отряду, не в ущерб основной разведывательной работе, осуществить несколько актов возмездия над особо ненавистными нацистскими сатрапами в Ровно.
Это решение совпало с определенным внутренним кризисом, переживаемым Николаем Кузнецовым, да и другими разведчиками отряда.
Разумом Николай Иванович, конечно, понимал, сколь важна информация, которую он поставлял в отряд, и все же час от часу в нем росло чувство неудовлетворенности собственной работой. Да, он устал от разведки. Даже сознание ценности полученных им за год разведданных не могло пересилить разочарования от факта, что он почти не принимает прямого участия в боевых действиях. В этом и заключался ключ к разгадке его нынешнего состояния своеобразного переутомления, разрядить, снять которое могла только личная, активная, прямая борьба с оружием в руках. Те несколько боев, скорее даже боевых стычек, в которых ему случилось участвовать, должного удовлетворения принести не могли.
Одно событие, в общем-то приятное, только усилило это настроение. Еще в феврале 1943 года Президиум Верховного Совета СССР учредил новую государственную награду — медаль «Партизану Отечественной войны» двух степеней. Спустя какое-то время радисты приняли необычно длинную шифрорадиограмму — о награждении почетной медалью около двухсот медведевцев. В списке удостоенных серебряной медали (первой степени) была и фамилия Грачева Николая Васильевича. То была первая из трех наград Кузнецова, но получить ему не довелось ни одной.
Человек высокой выдержки и дисциплины, Кузнецов не допускал и мысли о возможности совершить по собственной воле, без санкции командования хоть один выстрел (разумеется, если бы того не потребовали обстоятельства самозащиты), но все настойчивее и настойчивее просил штаб разрешить ему, по его собственному выражению, «потрясти немцев».
Решение командования наконец развязало ему руки. Д.Н. Медведев впоследствии писал в своей книге:
«Эрих Кох… Пауль Даргель… Альфред Функ… Герман Кнут. Эти имена были хорошо известны на захваченной гитлеровцами территории Украины. Главари гитлеровской шайки со своими подручными грабили, душили, уничтожали все живое на украинской земле. Одно упоминание этих имен вызывало у людей содрогание и ненависть. За ними вставали застенки и виселицы, рвы с заживо погребенными, грабежи и убийства, тысячи погибших ни в чем не повинных людей.
Пусть знают эти палачи, что им не уйти от ответственности за свои преступления и не миновать карающей руки замученных народов.
Эти слова мы знали наизусть. Они напоминали нам о нашем патриотическом долге, о долге перед теми, чья кровь вопиет о возмездии. Они служили нам программой нашей боевой работы. Настала пора переходить к активным действиям».
К сожалению, из этого перечня фактически выпало имя самого высокопоставленного гитлеровца на Украине — рейхскомиссара Эриха Коха. Наместник фюрера, напуганный размахом партизанского движения, предпочитал последнее время в Ровно не показываться и отсиживаться в Восточной Пруссии, где пока еще чувствовал себя в относительной безопасности.
В отсутствие Коха на первые роли выдвинулся его главный заместитель по всем вопросам — регирунгспрезидент, то есть глава администрации Пауль Даргель. Население Украины ненавидело этого сатрапа даже больше, чем самого Коха, поскольку именно Даргель подписывал почти все приказы, постановления и распоряжения, за нарушение которых чаще всего следовало одно наказание смертная казнь через расстрел, а иногда, для большего устрашения, и через публичное повешение. И то была не пустая угроза. Казни по всей Украине совершались повсеместно и каждодневно. В самом Ровно и его тогдашних предместьях за период оккупации гитлеровцы расстреляли сто две тысячи советских граждан — много больше, чем тогда в городе насчитывалось жителей.