Официальное приобщение армии к преступлениям гестапо, СД, СС и эйнзацгрупп Гиммлера было делом непростым, деликатным. Ведь известно, что существовали писаные и неписаные законы войны, которые запрещали карательные действия, направленные против гражданского населения, военнопленных и содержавшие определенные ограничения в обращении с военнослужащими противника. Эти правила ведения войны, зафиксированные в ряде конвенций и соглашений (особенно в Гаагских конвенциях 1899 и 1907 гг.), были признаны огромным большинством цивилизованных государств либо де-юре, либо де-факто.
Для решения вопроса о посылке отрядов СС на фронт, о полномочиях эйнзацгрупп и их взаимоотношениях с армейским командованием велись сложные переговоры между руководством СС и вермахтом. Первоначально в них участвовали (со стороны СС) начальник гестапо Мюллер-гестапо, а со стороны вермахта — генерал-квартирмейстер Вагнер. Мюллер сразу же предъявил максимальные требования к представителю армии — полную независимость эйнзацгрупп от командования в соответствующих районах, куда они войдут и закрепятся сразу же вслед за продвижением германских войск; невмешательство командования в любые мероприятия СС по «умиротворению тыла»; максимальная помощь войскам СС для расправы с мирным гражданским населением и для принятия мер по «обезлюживанию» соответствующих территорий, а также по угону населения на работу в Германию.
Таким образом, немецкая военщина — по замыслам Мюллера — должна была помогать отрядам СС в проведении карательных операций при уничтожении «нежелательных элементов» как по политическим, так и по расовым мотивам. Мюллер не скрывал, что речь пойдет о миллионах людей, которые подлежат ликвидации. Он заявлял Вагнеру, что отказ генералов от участия в акциях эйнзацгрупп будет расценен Гиммлером «как противодействие воле фюрера». Но таким языком нельзя было говорить с представителем высшего командования армии. Вагнер пожаловался Кейтелю и Канарису. Началась перепалка между договаривающимися сторонами. Переговоры явно затягивались. Их вели еще в марте 1941 г., но и в последние дни мая конца им не было видно. Поэтому Гиммлер решил изменить тактику и поручить ведение дел с вермахтом более гибкому и ловкому посреднику; его выбор пал на Шелленберга.
Гейдрих вызвал Шелленберга и дал ему соответствующие инструкции.
В своих мемуарах Шелленберг пишет, что Гейдрих проинформировал его о трудностях, возникших при разработке окончательного соглашения между Верховным командованием вермахта и руководством СС. Все принципиальные вопросы нового соглашения, подчеркнул он, согласованы с фюрером. Полицейским формированиям (имеются в виду в первую очередь эйнзацгруппы) даны полномочия непосредственно Гитлером: они должны выполнять задачи по «умиротворению» населения и по проведению мер «расово-биологического, демографического и народнохозяйственного характера». «Детали, касающиеся технического обеспечения для выполнения этих задач, — сказал Гейдрих Шелленбергу, — должны быть урегулированы совместно с генерал-квартирмейстером вермахта».
Далее Гейдрих сказал: «Я распорядился отстранить Мюллера от ведения переговоров и передаю вам все материалы, касающиеся этого вопроса. Вагнер готов принять Вас уже завтра…» Гейдрих добавил, что следует добиваться поддержки вермахтом действий полицейских сил, сосредоточенных «на бескрайних просторах России, и обязательства снабжать эти силы горючим, предоставить в их распоряжение соответствующий транспорт, связь, а также продовольствие».
«Другая проблема, — передает слова Гейдриха Шелленберг, — заключается в том, что при обеспечении полной независимости для проведения практической работы необходимо будет тщательно держаться субординации в отношении армейского командования. В этом состоит главная трудность, и именно по этому вопросу переговоры Вагнера и Мюллера зашли в тупик. Вагнер настаивает на том, что в прифронтовой полосе командование должно быть сосредоточено в одних руках. И он прав. На фронте неизбежно придется соблюдать субординацию: полицейским частям следует включаться во все планы и во все операции вермахта. Но при выполнении специальных задач они должны проявлять самостоятельность и иметь свободу маневра».
После получения этих инструкций начался новый раунд переговоров, на сей раз между Вагнером и Шелленбергом. Вермахт и СС довольно скоро пришли к соглашению: отрядам Гиммлера была предоставлена полная независимость действий для выполнения «специальных задач», но формально они подчинялись командующему соответствующей армейской группировкой. Декорум был соблюден. В официальное соглашение, разработанное Вагнером и Шелленбергом, был включен пункт следующего содержания: «К действиям армии будут подключены мобильные отряды полиции безопасности и СД в целях обеспечения безопасности в тылу наступающих войск и подавления там всяческого сопротивления».