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