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