В конце концов Стехов благополучно вышел на базу Кочеткова. Только тогда наконец командование разрешило вылететь и самому Медведеву. Вместе с ним заняли места в самолете Александр Лукин, Лидия Шерстнева, Симона Кримкер, несколько бойцов-испанцев. Это было 20 июня 1942 года…
Через день над Толстым Лесом была сброшена еще одна группа десантников. Наблюдая за их приземлением, Медведев пришел к выводу, что площадка для приема парашютистов непригодна. Тут и рельсы, и вымощенные булыжником подъезды, станционные постройки и лесной склад, близко подступающие деревья — все это представляло большие опасности для бойцов при приземлении.
В Москву ушла радиограмма — Медведев просил повременить с самолетами. Меж тем вернулись разведчики, посланные осмотреть окрестности. Оказывается, по всем деревням ходят слухи, что над Толстым Лесом каждую ночь десятки самолетов сбрасывают десантников, что из Москвы сюда доставлена уже целая парашютная дивизия. Медведев понимал — эти слухи рано или поздно неминуемо достигнут, если уже не достигли, гитлеровцев.
И командир отдал приказ на переход от станции Толстый Лес в Сарненские леса, к Ровно. На рассвете 23 июня отряд выступил в свой первый поход. В районе станции Медведев оставил на время лишь пятерых бойцов — на случай, если подойдут сюда все же группы Творогова и Пашуна, — и доктора Цессарского.
Отряду предстояло пройти около двухсот километров. Разведчикам же по крайней мере вдвое больше. По опыту брянских лесов Медведев знал и здесь, на Украине, свято соблюдал первую заповедь партизанского командира: шагу не ступать, предварительно не разведав, что тебя ждет впереди.
Вскоре отряд нагнали доктор Цессарский и бойцы оставленной на станции Толстый Лес группы. Они сообщили, что поблизости станции появились каратели, они идут по следу отряда и прочесывают лес. Немедленно Медведев послал в сторону Толстого Леса группу под командованием младшего лейтенанта Анатолия Капчинского с задачей наблюдать за противником, в случае необходимости отвлечь его боем и задержать. Разведчики успели отойти всего на полкилометра — на берегу маленькой речки они натолкнулись на карателей и первыми открыли огонь. Это произошло 27 июня 1942 года (дату эту ветераны-медведевцы много лет спустя стали отмечать как день рождения отряда «Победители»).
На помощь Капчинскому была направлена группа бойцов под командованием Стехова. Но тут же загремели выстрелы и с противоположной стороны, значит, каратели обошли стоянку… Туда Медведев послал группу под командованием Кочеткова. Бой длился около двух часов. Партизаны — их насчитывалось тогда всего 72 человека — вышли из него победителями. Вражеская колонна, в которой, по показаниям пленных, было до двухсот человек, оказалась разбитой. На поле боя осталось около сорока трупов немецких солдат и предателей-полицаев.