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