Летом 1943 года партизанское движение охватило даже самые глухие уголки Волыни и Подолии. Просчитались гитлеровцы, полагая, что на Ровенщине им будет житься вольготнее, нежели в других местах. По словам С. А. Ковпака, Ровенщина, как ни одна область на Украине, была центром, где концентрировались соединения, здесь начинались рейды по глубоким тылам противника. Каждый партизан, говорил Дед, всегда с чувством глубокой благодарности будет вспоминать ее леса, помощь, которую оказывали ему ровенчане.
Для усиления партийного руководства народной борьбой в западноукраинском Полесье нелегальный ЦК КП(б)У принял решение о создании Ровенского подпольного обкома партии. 26 января 1943 года самолеты доставили на Полесье оперативную группу ЦК, которую возглавил представитель Украинского штаба партизанского движения полковой комиссар Василий Андреевич Бегма, до войны — первый секретарь Ровенского обкома партии.
17 февраля в селе Озерск Высоцкого района был создан подпольный обком КП(б)У и областной штаб партизанского движения. В. А. Бегма был утвержден первым секретарем обкома и начальником штаба. За короткое время подпольный обком создал 9 подпольных райкомов партии и райкомов комсомола, регулярно стала выходить газета, типография для которой была прислана из Москвы. К лету в области действовало 165 организаций и групп коммунистического подполья, объединивших свыше 1600 человек. В распоряжении областного штаба к концу 1943 года находилось 25 партизанских отрядов и две группы подрывников, сведенных в три партизанских соединения. Примечательно, что третье, под командованием Р. Сатановского, состояло из двух отрядов — имени Костюшко и Ванды Василевской, сформированных из польских антифашистов.
Наконец, много местных жителей воевало в составе отрядов и соединений, не подчиненных областному штабу: Д. Медведева, А. Бринского, С. Каплуна, В. Карасева, Е. Мирковского, Н. Прокопюка и других. Всего в отрядах, сражавшихся на ровенской земле, насчитывалось свыше 13 тысяч бойцов. Территория партизанского края Ровенщины, где фактически существовала Советская власть, включала около тысячи сел и хуторов с населением свыше 300 тысяч человек. В селах имелись вооруженные группы местной самообороны, скрытно создавались и готовились партизанские резервы.
Через Ровенщину пролегали маршруты крупнейших рейдовых партизанских соединений Украины под командованием С. Ковпака, А. Федорова, А. Сабурова. В планировании боевой и разведывательной деятельности отряда «Победители» Медведев учитывал развернувшееся на Ровенщине массовое партизанское движение, опирался на него, черпал в нем новые силы. Он помогал местным и рейдовым отрядам в налаживании разведки, кадрами, оружием, боеприпасами. По его предложению стали собираться регулярные совещания партизанских руководителей. Со многими из них у него были налажены прочные связи. Лишь с В. А. Бегмой ему довелось встретиться только в последние дни пребывания отряда на Ровенщине.
В самом Ровно в описываемое время независимо друг от друга действовали три сильные подпольные патриотические организации. Одну возглавлял старый член КПЗУ Терентий Федорович Новак, сумевший войти в доверие к оккупантам и стать директором фабрики валенок на Хмельной улице. Его заместителем был работник этой же фабрики бесстрашный подпольщик Иван Иванович Луць. Активную роль в организации играла жена Луця Настка Кудеша. Две другие организации создали люди, в городе новые, — Павел Мирющенко и Николай Остафов.
Со всеми тремя подпольями разведчики медведевского отряда установили тесные связи с соблюдением, естественно, правил жесткой конспирации. В подполье работали замечательные советские люди, настоящие патриоты, готовые отдать свою жизнь за свободу и независимость Родины. Многие из них рисковали не только собой, но и семьями, в том числе малыми детьми. Некоторые подпольщики обладали значительными связями. Они стали полезными и надежными помощниками советских разведчиков.
К сожалению, в подавляющем большинстве подпольщики не обладали навыками конспирации, тем более опытом разведывательной работы. Медведев и его сотрудники тщательно отбирали таких товарищей, проводили с ними возможную в условиях оккупации работу, передавали им свои профессиональные знания и опыт, тщательно инструктировали перед каждым конкретным заданием. В ряде случаев это удавалось сделать в отряде, где подпольщики, привлекаемые к разведывательной деятельности, проводили какое-то время. Но чаще обучать людей премудростям разведки приходилось прямо на месте, то есть в Ровно и других населенных пунктах. Медведев и сам наставлял новых разведчиков, это делали также его ближайшие помощники — Лукин, Кочетков, Фролов, делились своим опытом с товарищами Кузнецов; Шевчук, Гнидюк и другие ветераны отряда.