Обер-лейтенант Пауль Зиберт, кроме обычных документов, положенных офицеру вермахта, и водительских прав, имел еще один, редкий и ценный необычайно: подлинный гестаповский жетон. Он представлял собой овальную пластинку из тяжелого металла, который крепился к одежде цепочкой. На одной стороне жетона был изображен орел со свастикой в когтях, на другой выбита надпись «Государственная тайная полиция» и номер 4885. Этот документ предоставлял его обладателю огромные полномочия, и пользоваться им Кузнецов мог только в исключительных случаях.
Летом 1943 года в орбиту действий отряда «Победители» вошла и Винница. В этом городе сложилось трудное положение. Первый руководитель подполья Иван Васильевич Бэлз, оставленный обкомом партии, и ряд его сподвижников погибли. Их заменили по доброй воле патриоты, которых никто специально для этой цели не готовил и никаких поручений не давал. В частности, видную роль в винницком подполье стали играть бывший работник ЦК партии и НКВД республики Трофим Корнеевич Кичко (Самсонов) и местная комсомолка, студентка Московского университета Ляля Ратушная, Как писал в книге «На берегах Южного Буга» Медведев, к тому времени, когда его отряд установил связь с коммунистическим подпольем Винницы, «…это была уже сильная, многочисленная, широко разветвленная организация советских патриотов. Она работала в условиях особо суровых и опасных, бок о бок со ставкой Гитлера, в обстановке свирепейшего фашистского террора, потерпела ряд жестоких провалов, теряя десятки людей, в том числе и руководителей, но из всех этих испытаний выходила боеспособной. Чем ближе мы знакомились, чем теснее соприкасались с винницким подпольем, тем большим уважением проникались к его участникам. Простые советские люди — мужчины и женщины, старики и молодежь, даже дети, люди разной судьбы, разного культурного уровня, различных национальностей — все они были спаяны одним общим интересом, общим стремлением помочь освобождению родной советской земли, и это стремление они безоговорочно поставили выше собственной жизни. Никто не мог обязать их делать то, что они делали, никто и ничто, кроме веления сердца. Предоставленный сам себе, оставшись наедине со своей совестью, каждый из них сделал для себя именно этот выбор — какова же сила советского патриотизма, как высоко поднимает он человека!».
Но не только оккупанты угрожали каждодневно жизни каждого подпольщика: в Виннице под эгидой гитлеровских властей орудовали беззастенчиво буржуазные националисты.
Остро нуждаясь в помощи извне, подпольщики послали в Ровно для установления связей с партизанами и советскими разведчиками свою представительницу — Полину Ивановну Козачинскую. Храброй женщине удалось не только добраться до Ровно, но и разыскать отряд Медведева. Проверив с помощью Центра рассказ Козачинской, Дмитрий Николаевич направил в Винницу для оказания помощи местному подполью и координации его действий в качестве полномочного представителя Григория Филипповича Калашникова (Полищука), в прошлом работника ЦК КП(б)У, успешно с заданием справившегося.
Примечательно, что, кроме Козачинской, из Винницы в отряд добрался пешком мальчик, сын секретаря парторганизации действовавшего близ города, в Черном лесу, партизанского отряда имени Ленина. Звали его Володя Саморуха. Даже вроде бы все уже повидавший Медведев был потрясен подвигом этого почти ребенка, сумевшего за пятнадцать дней пройти свыше четырехсот километров по оккупированной территории и доставить письмо от командования, зашитое в одежду. Дмитрий Николаевич восхищался и мужеством мальчика, преодолевшего множество препятствий на полном опасностей пути, и мужеством его отца, пославшего родного сына на такое задание…
В письмо командир отряда имени Ленина просил сообщить в Москву, что такой отряд существует, действует, но не имеет связи с Центром. Он давал координаты, назначал дни и часы, условные сигналы, чтобы из Москвы прислали самолет и сбросили им груз с рацией. Разумеется, Дмитрий Николаевич выполнил просьбу винницких партизан.
Володя Саморуха стал вторым юным разведчиком, находившимся некоторое время в отряде, а первым был Коля Маленький — Николай Янушевский, выполнявший не раз поручения Николая Кузнецова.
Ровенские, здолбуновские, сарненские, луцкие, винницкие подпольщики оказали разведчикам отряда «Победители» огромную, поистине бесценную помощь. Однако война есть война, она не обходится без жертв. В неравном противоборстве с врагом погибли, кто в открытом бою, кто в застенках СД, кто на виселице, многие славные патриоты: Иван Иванович Луць и его жена Настка Кудеша, Николай Поцелуев, Федор Шкурко, Виталий Поплавский, Маруся Жарская, Мурад Фидаров, Авраамий Иванов, Дмитрий Балашок, Антонина Кулаковская, другие герои. Настоящий бой в свой последний час дали эсэсовцам, окружившим дом на Хмельной улице, где они скрывались, разведчики Василий Галузо и Николай Куликов. В день освобождения Винницы Красной Армией погибла Ляля Ратушная, посмертно удостоенная звания Героя Советского Союза.
Уже став писателем, Дмитрий Николаевич много размышлял о корнях, природе героизма советских людей, сумевших противостоять небывало сильному, жестокому и далеко не трусливому врагу. Он писал:
«Гитлеровцы, оккупировавшие огромную территорию, держались на ней при помощи жесточайшего, беспримерного в истории террора. Но все живое на этой земле сопротивлялось врагу, и не было такой силы, которая могла бы подавить это сопротивление, бесстрашие и непобедимую волю к жизни…
Был органический порок и в самих фашистских разведчиках. Все они словно были рассчитаны на то, что в странах, где они действуют, их встретит немая покорность, что они станут «работать» па побежденной земле. Но они попали в страну, которая не хотела, не могла быть побежденной! И самонадеянные, самовлюбленные гитлеровские разведчики терпели одно поражение за другим…
Да, успехи нашей работы были не случайны.
Мы опирались на могучее партизанское движение народных масс. Наши люди, простые советские люди, превосходили хваленых фашистских разведчиков во всем. Продажным агентам Гиммлера, людям без моральных устоев, без совести и чести, противостояли пламенные патриоты своей Родины, готовьте на самопожертвование во имя ее освобождения, люди высокого человеческого подвига. Эти качества сочетались в наших партизанах- разведчиках с их замечательной находчивостью, неистощимой фантазией и изобретательностью, с той самой природной сметкой, которая является одним из лучших качеств даровитых советских людей».
К осени 1943 года благодаря настойчивым усилиям многих людей Дмитрий Медведев стал руководителем крупной, широко разветвленной разведывательной организации, охватывавшей несколько городов, важных населенных пунктов и транспортных узлов Западной Украины.
О некоторых новых разведчиках отряда следует сказать особо… Товарищи, работавшие в Ровно, уже давно обратили внимание на официантку лучшего в городе ресторана «Дойчегофф» Лидию Лисовскую — пани Лелю, как ее называли знакомые. Это была лет тридцати яркая, очень красивая блондинка, вдова польского офицера, погибшего в немецком плену. Лисовская занимала трехкомнатную квартиру в доме № 15 но улице Легионов. В молодые годы Леле прочили карьеру актрисы, она была музыкальна, хорошо танцевала, прекрасно ездила верхом и метко стреляла. И в ресторане, и в доме вокруг Лидии всегда увивался рой поклонников, в основном немецких офицеров и чиновников. Большим успехом пользовалась и ее двоюродная сестра Мария (для друзей — Майя) Микота. Майе было всего восемнадцать лет. Внешне она совсем не была похожа па Лидию — хрупкая, зеленоглазая шатенка.
Николай Гнидюк, осторожно прощупавший настроения Лисовской, установил, что оккупантов она ненавидит и готова оказать подпольщикам и советским разведчикам любую помощь. Взгляды сестры полностью разделяла и Майя. Вышло так, что Пауль Зиберт самостоятельно познакомился с Лидией и за хорошую плату снял в ее квартире комнату. Это устраивало Лидию. Зиберт был очень удобный жилец — хотя бы потому, что не торчал в доме постоянно, а жил наездами. В то же время его присутствие освобождало Лисовскую от вселения по ордеру комендатуры постоянного жильца-офицера, к тому же бесплатного.