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