В дни Сталинградской битвы медведевцы предприняли и ряд боевых вылазок. Однажды при очередной встрече с Довгером Кочетков узнал от него, что в Сарнах немцы оборудуют большой дом отдыха для офицерского состава действующей армии. Медведев приказал группе бойцов под командованием Стехова достойно встретить первый эшелон с отпускниками. Партизаны отлично справились с задачей. Эшелон был вначале подорван миной, а затем подвергнут интенсивному обстрелу из пулеметов и автоматов.
Выяснилось, что эшелон вез офицеров — летчиков и танкистов. Убитых и раненых на автомашинах и мотодрезинах отвозили в Сарны, Клесов и Рокитное. В одни только Сарны было доставлено 47 трупов. Из Клесова и Рокитного тела нескольких убитых офицеров высокого ранга отправили самолетом в Германию.
А в канун Нового года, вечером 31 декабря, группа подрывников в составе двадцати человек под командованием инженера Константина Маликова взорвала на участке Ковель — Ровно еще один состав — шестьдесят вагонов с оружием, боеприпасами и прочим военным снаряжением.
С первых же дней нахождения отряда в тылу врага Медведеву пришлось столкнуться с предательской антинародной деятельностью украинских буржуазных националистов разного толка, ставших прислужниками; и прямыми пособниками немецко-фашистских оккупантов.
Перед войной, уже находясь на содержания гитлеровской разведки, ОУН стала перебрасывать на Украину подрывные группы и отдельных агентов, прошедших специальную подготовку в шпионских школах абвера и СД. Значительная их часть тогда же была обезврежена советскими органами госбезопасности. Но некоторые оуновцы сумели продержаться в подполье и теперь всплыли на поверхность. Многие националисты явились на украинскую землю вместе с немцами.
Соперничая между собой в преданности фюреру и рейху, националистические группировки прикрывались лозунгами создания «самостийной Украины». Они уверили, что, дескать, готовы выступить против немцев, но после того как «ясновельможный пан атаман Адольф Гитлер победит большевиков». Именно в западных областях Украины националисты начали формировать вооруженные банды, которым присвоили громкое наименование «Украинская повстанческая армия» — УПА. Фашисты использовали их для кровавых расправ над мирными жителями, уничтожения еврейского и польского населения, привлекали к карательным действиям против партизан. Весной 1943 года националисты окончательно сбросили маску: оуновцы-мельниковцы сколотили из сынков кулаков, торговцев, священников-униатов дивизию СС «Галичина» под командованием… немца, бригаденфюрера СС Фрейтага.
Целый куст националистических организаций обосновался в Ровно. Здесь действовала «Украинская рада доверия», возглавляемая бывшим адъютантом и племянником Петлюры (а с некоторого времени и агентом абвергруппы-204) Степаном Скрыпником, «Украинский допомоговый комитет», центральный орган оуновской организации «Просвита». Своим человеком для националистов был и настоятель ровенского униатского собора «высокопреосвященный владыка» Поликарп. В Ровно и округе издавалось несколько националистических профашистских газет. Скрыпник был первым издателем самой продажной из них — «Волыни», После того как он был неожиданно «возведен» в сан епископа Переяславского и викария Киевской украинской автокефальной церкви под именем Мстислава, его сменил за редакторским столом Улас Самчук.
Главной фигурой среди националистов на Ровенщине был Тарас Боровец, игравший одно время в оппозицию к немцам. Боровец родился на Ровенщине в семье куркуля, владел каменоломней, занимался и торговлей. После сентября 1939 года Боровец оказался на территории Польши, оккупированной немцами, прошел обучение в абверовской школе штаба «Валли» в Варшаве и работал в зондерштабе-Р («Россия»). На территории Ровенщины объявился в июле 1941 года в качестве коменданта фашистской службы безопасности по Сарненскому и Олевскому округам. Тогда же он фактически по заданию гитлеровцев создал вооруженную банду УПА
«Полесская сечь» (позднее переименованную им в УНРА — «Украинскую народно-революционную армию») и присвоил себе псевдоним «Тарас Бульба». По приказу оккупантов бульбаши принимали участие в уничтожении еврейского населения в Сарнах и Дубровицах, но убивали также и поляков, и украинцев, выступавших против «нового порядка».