Однако на фронт Николай Иванович тогда не попал. Командование решило, что человека с такими блестящими знаниями не только немецкого языка, но и Германии, да еще с типично «арийской» внешностью использовать в обычном парашютно-десантном подразделении просто нецелесообразно.
Весной 1942 года стал формироваться партизанский отряд «Победители» для разведки в глубоком тылу противника. Во главе отряда были поставлены испытанные коммунисты, прошедшие огонь гражданской войны, Дмитрий Николаевич Медведев и Сергей Трофимович Стехов.
Герой Советского Союза Дмитрий Николаевич Медведев родился 22 августа 1898 года в городе Бежица на Брянщине. С детства познал он нужду и тяжелый труд. Юношей вступил в Красную гвардию, сражался на фронтах гражданской войны. В 1920 году Медведев стал членом РКП (б) и в этом же году начал служить во Всероссийской чрезвычайной комиссии.
Медведев обладал огромным опытом чекистской работы, знанием человеческой психологии, железной волей, был отважен и находчив.
В августе 1941 года Д. Н. Медведев с группой москвичей-добровольцев совершил рейд по тылам врага в Брянские леса. Группа разрослась в партизанский отряд и в течение четырех месяцев успешно громила фашистов. По возвращении в Москву Д. Н. Медведев был награжден орденом Ленина и вскоре получил новое задание — выйти с отрядом в глубокий тыл противника на территорию Западной Украины.
Комиссаром отряда был назначен С. Т. Стехов, такой же опытный и бесстрашный боец партии.
В состав «Победителей» включили и разведчика, который под видом немецкого офицера должен был находиться среди оккупантов, вести разведывательную работу. Согласно легенде Николай Иванович взял себе имя Пауля Зиберта, уроженца Восточной Пруссии.
Началась интенсивная подготовка. Одного знания немецкого языка было, конечно, мало. Кузнецову пришлось досконально изучить структуру и уставы германского вермахта, усвоить манеры и нравы немецкого офицера. Для этого Николай Иванович, одетый в форму военнослужащего вермахта, подолгу находился среди военнопленных, беседовал с ними.
Перед отправкой во вражеский тыл Николай Иванович написал письмо брату Виктору: