Кровавая и жестокая война, вовлекшая в свой водоворот больше половины человечества, действительно внесла свои коррективы в судьбу чекиста Фролова, как и его уцелевших товарищей. Они вновь стали нужны. Стране понадобился их боевой и оперативный опыт, наработанные агентурные связи, умение работать в тылу врага, умение создавать очаги сопротивления врагу в глубоком тылу. Нужны были люди, способные сформировать и возглавить партизанские и диверсионные подразделения. И таких людей стали вытаскивать из небытия.

«Малая партизанская война» должна была оттянуть на себя крупные силы противника, сковать его тылы, нарушить систему коммуникаций, вселять страх и деморализовать врага. Предстояло создать настоящий фронт за линией фронта, но не менее важным было внести в эту работу четкий. прагматически выверенный оперативный порядок, систематизировать разведывательную деятельность, наладить обучение разведсостава на местах. Тотальная угроза давала право на тотальный карт-бланш, и нет никакого цинизма во фразе «В борьбе с врагом все средства хороши».

Владимира Фролова включают в состав сотрудников 2-го отдела IV Управления под руководством П. А. Судоплатова, а после прохождения почти полугодового курса усиленной подготовки он становится помощником командира партизанского отряда «Победители», который возглавил будущий Герой Советского Союза Д. Н. Медведев.

О судьбе Медведева тоже стоит рассказать. Ровесник Фролова (разница в один год), он воевал в Гражданскую, с 1920 года в органах, а в 1937-м был уволен из НКВД «за сокрытие связи со старшим братом, врагом народа». Его исключили из партии, но, как ни странно, не посадили. С июля 1937 года — в запасе, но в 1938-м, после неоднократных обращений на имя Н. И. Ежова и И. В. Сталина, Медведев вновь был принят на работу в НКВД. И — его отправляют в ГУЛАГ, в Медвежьегорск, а потом в Норильск. Не заключенным — сотрудником надзирающей системы. Затем, в ноябре 1939 года, его вторично увольняют из органов. А когда началась война, о нем «вспоминают» и командируют к Судоплатову в ОМСБОН.

Отряду Медведева — Фролова определено было базироваться в лесах в районе Ровно — «столицы» оккупированной Украины. Основная задача, поставленная руководством, заключалась в организации и проведении диверсий на военных и промышленных объектах, ликвидации руководителей гитлеровских спецслужб, полицаев из числа местных жителей, поиске предателей и провокаторов, участвующих в карательных операциях против партизан. С учетом того, что германские службы, обладавшие опытом борьбы с участниками сопротивления на территории оккупированных стран, умело использовали оперативные комбинации с привлечением разветвленной агентуры, задач было великое множество.