В июле 1944 года, когда ситуация на фронтах складывалась не в пользу Германской армии, был налажен диалог между немецкими военными кругами и командованием Украинской повстанческой армии (УПА). Этому способствовало то, что немецкие Вооруженные силы уже утратили контроль над большей частью территории Украины. Понимая, что украинские националисты будут вести борьбу с Советской властью в ближнем тылу советских войск, немецкое командование отдавало себе отчет в том, что этот фактор будет играть на руку немецким устремлениям. Абвер предоставил высшим армейским кругам информацию о том, что украинские повстанцы нуждаются в оружии, боеприпасах и медикаментах. Действуя по принципу «Враг моего врага — мой друг», немецкие представители начали фиксировать малейшие возможности установления обоюдовыгодных связей с руководством УПА.
Первый контакт представителей немецких Вооруженных сил и УПА состоялся в январе 1944 года в селе Злазно близ Ровно. Здесь прошла встреча между офицером из кампфгруппы войск СС под командованием обергруппенфюрера СС Прютцманна и представителем одного из отрядов УПА. Переговоры были безрезультатными. По их результатам группа Прютцманна уведомила руководство, что УПА борется против советских партизан и Красной армии, отказывается сдать немцам оружие. При этом парламентеры УПА обещали не нападать на немецкие части и предоставлять информацию о советских партизанских отрядах и регулярных войсках.
9 марта 1944 года советскими войсками был разгромлен батальон полицейского полка СС, в штабной документации которого был обнаружен документ следующего содержания:
Кампфгруппа Прютцманн.
Разведывательный отдел.
Касательно отношения к членам национальной Украинской повстанческой армии.
Начатые в районе Деражно переговоры с руководителями национальной Украинской повстанческой армии были успешно проведены также в районе Вербы.
Достигнута следующая договоренность. Немецкие части не подвергаются нападению со стороны УПА. УПА засылает разведчиков, преимущественно девушек, в занятые врагом районы и сообщает результаты в разведотдел кампфгруппы. Пленные красноармейцы, а также советские партизаны препровождаются в разведотделы для допроса, местные чуждые элементы используются боевой группой на работах.
Для обеспечения такого необходимого взаимодействия
ПРИКАЗЫВАЮ:
1. Агентам УПА, которые имеют удостоверения за подписью «капитан Феликс», или тем, кто выдает себя за членов УПА, разрешать беспрепятственный проход, оружие оставлять при них. По требованию агентов предоставлять им возможность быстрой доставки в разведотделы.
2. Члены отрядов УПА при встрече с немецкими подразделениями для опознавания поднимают левую руку с раздвинутыми пальцами к лицу — таковых не задерживать.
3. Со стороны УПА имеются жалобы на то, что немецкие полицейские части производят самовольную реквизицию, особенно домашней птицы. В соответствии с приказом от 11 февраля 1944 г. командиры частей привлекаются к ответственности за эти самовольные реквизиции.
Генерал-майор, бригадефюрер С С Бреннер
29 января 1944 года командующий XIII армейским корпусом генерал А. Хауффе издал приказ, посвященный взаимоотношениям между частями корпуса и УПА:
«Общеизвестно, что действия УПА против немцев фактически прекращены и что немецкие солдаты, которые попали в руки УПА, в большинстве случаев, после того как у них отобрали оружие и обмундирование и заменили его на цивильную одежду, отсылались обратно в свои части. В последние дни националистические украинские отряды ищут связи с войсками.
В одном случае имело место следующее: отряд продолжал борьбу против советских отрядов, но отказывался воевать вместе с немецким вермахтом либо сдать ему оружие.
Все материалы разведки про советские отряды и регулярные войска ими передаются нам, кроме того, нам же они доставляют захваченных пленных для допроса».
Далее генерал Хауффе приказывал своим подчиненным:
1. Вести переговоры с отрядами УПА, которые сами ищут связи, при этом переговоры должны вестись через офицеров, имеющих опыт антипартизанской борьбы.
2. Максимально использовать отряды УПА в целях борьбы с Советами.
3. В случае невозможности достижения согласия с УПА по п. 2 настоящего приказа — бороться против УПА до полного уничтожения.
Отзвук этого приказа прозвучал в показаниях плененного немецкого гауптфельдфебеля, который предпринял попытку просочиться через линию заслонов 237-й особой стрелковой бригады внутренних войск:
«…Наше командование имеет связь с бандами и помогает им оружием и боеприпасами. По этому вопросу издан специальный приказ генерал-лейтенанта Хауффе, в котором он указывает на необходимость оказывать помощь отрядам УПА в их формировании и вооружении, а также в переброске банд для активных действий в тыл Красной армии».
Пленный также сообщил, что в районе Подкамня в тыл Красной армии был переброшен вооруженный немцами батальон УПА. В отряде УПА под командованием Черноморца находились 40 немцев, ожидавших переброски на немецкую сторону, после чего отряд УПА, их доставивший, получил бы оружие.
5 марта 1944 года в Тернополе прошел первый раунд переговоров между оберштурмбаннфюрером СС Паппе (представитель начальника полиции безопасности и СД округа Галичина Витиски) и представителем УПА Герасимовским.
Герасимовский передал Паппе условия, на которых украинские националисты были готовы сотрудничать с немцами:
1. Прекращение арестов членов ОУН (Б), которые будут работать против большевиков.
2. Освобождение из тюрем всех арестованных бандеровцев, которые также будут воевать против Советов.
3. Немцы обязаны прекратить всякую антибандеровскую агитацию со стороны мельниковцев, которые обзывают своих политических оппонентов «большевистской заразой и большевистской агентурой».
4. Бандеровцы имеют право ведения собственной пропаганды и создания воинских подразделений, при этом ничем не ущемляя немецкие интересы.
5. Немцы организуют защиту мирного украинского населения от польского террора.
После изложения условий Герасимовский уведомил немцев, что со своей стороны руководство ОУН-УПА будет оказывать всяческое содействие немецкой армии. Кроме того, бандеровцы брали на себя обязанность предоставлять немецкой стороне всю развединформацию против «ляхов и москалей», но взамен просили оружия и боеприпасов.
Стороны договорились о том, что уведомят свое руководство об условиях и переговоры продолжатся в Львове.
В течение марта — апреля Герасимовский трижды встречался с оберштурмбаннфюрером СС Витиской.
19 марта 1944 года Витиска провел встречу с двумя представителями армейской разведслужбы из состава группы армий «Юг». На встрече обсуждался вопрос о взаимодействии УПА с абвером. Материалы встречи Витиска направил в Берлин шефу гестапо Г. Мюллеру. В своей телеграмме шефу Витиска докладывал, что целью встречи было выяснение взглядов абвера на сотрудничество с националистами. Из сообщения Витиски следовало, что начальник разведывательной абверкоманды-101 подполковник Лингардт зондировал возможности привлечения к сотрудничеству военнопленных. Результатом работы Лингардта стал вывод о невозможности привлечения военнопленных к работе, в отличие от личного состава отрядов УПА. С выводами Лингардта согласился начальник диверсионной абвер-команды-202 подполковник Зелигер. Благодаря такой проработке вопроса между немецкими служебными инстанциями было достигнуто понимание возможности использования отрядов УПА в качестве разведывательно-диверсионных формирований.