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