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