Со специально приглашенными специалистами Главного разведывательного управления Генерального штаба Красной армии Кузнецов изучал организацию и структуру германских вооруженных сил, их уставы, до мельчайших подробностей вникал в порядок официальных и неофициальных взаимоотношений немецких военнослужащих, учился разбираться в наградах, званиях, знаках различия всех родов войск, полиции и СС.
Кузнецова целенаправленно готовили для работы в городе Ровно, избранным гитлеровцами в качестве столицы оккупированной Украины — «рейхскомиссариата Украины». В Ровно размещались почти две с половиной сотни немецких учреждений и штабов центрального подчинения. Одновременно этот небольшой город был важным центром коммуникаций.
Руководством 4-го управления НКВД было принято решение, что в Ровно Кузнецов отправится в мундире офицера вермахта, получившего тяжелое ранение в боях на Восточном фронте и до полного выздоровления являющегося уполномоченным «хозяйственного командования по использованию материальных ресурсов оккупированных областей СССР в интересах вермахта» («Виртшафтскоммандо»). Эта должность позволяла разведчику часто бывать в Ровно, свободно перемещаться по различным оккупированным районам и иметь в своем распоряжении крупные суммы денег.
В конце июля 1942 года специальная подготовка Кузнецова была завершена. Он блестяще сдал труднейший экзамен и был зачислен в разведывательно-диверсионный отряд специального назначения «Победители», которым командовал Д. Н. Медведев и которому предстояло действовать в районе города Ровно. К слову сказать, данный отряд специально был направлен в район Ровно, чтобы обеспечивать боевую работу разведчика-нелегала Кузнецова.
В соответствии с утвержденным руководством 4-го управления НКВД планом вывода разведчика на боевую работу Кузнецов был выброшен с парашютом 25 августа 1942 года в глубоком тылу противника — в Сарненских лесах Ровенской области. В связи с особо важными задачами, поставленными руководством Центра перед Кузнецовым, в отряде Медведева он значился как Николай Васильевич Грачев (оперативный псевдоним — «Пух», им в дальнейшем Грачев подписывал свои донесения в Центр).
В Ровно Николай Кузнецов появился под именем обер-лейтенанта 230-го пехотного полка 76-й пехотной дивизии Зиберта Пауля Вильгельма, кавалера двух Железных крестов и медали «За зимний поход на Восток». Хорошая профессиональная подготовка разведчика, блестящее знание немецкого языка, воля и смелость явились основой для выполнения им сложнейших разведывательно-диверсионных заданий.