Гиммлер приказал Гейдриху сразу же приступить к выполнению проекта. Гейдрих обратился к генерал-фельдмаршалу фон Браухичу, который как раз готовил вторжение в Россию. Как военному человеку, фон Браухичу не понравился запах похлебки, которую Гейдрих подложил ему под нос. Но, поскольку рецепт был утвержден самим Гитлером, Браухич приказал генерал-квартирмейстеру генералу Вагнеру обсудить с помощником Гейдриха Шелленбергом, как это блюдо следует подавать. Наконец, армия и РСХА заключили письменное соглашение о том, что эйнзатцгруппы будут двигаться вместе с силами вторжения с задачей обеспечения защиты тылов армии на оккупированных территориях востока.
Когда во время процесса над Эйхманом я упомянул об этих переговорах и договоренностях, генеральный прокурор Хаузнер спросил меня, соответствовала ли действительности цель деятельности эйнзатцгрупп, зафиксированная в письменном договоре между армией и РСХА? Я ответил, что нет.
«Это соглашение было всего лишь фальшивым фасадом. Эйнзатцгруппы не были созданы для ведения боевых действий. Вряд ли хоть один из офицеров в их составе получил соответствующую военную подготовку. Фактически с точки зрения организации эйнзатцгруппы представляли собой формирования на колесах для проведения массовых казней».
Причиной того, что соглашение было закамуфлировано, было то, что армейское командование не хотело официально иметь ничего общего с планировавшимися массовыми убийствами. Фельдмаршал фон Браухич был готов предоставлять эйнзатцгруппам питание, обслуживать их транспорт, снабжать боеприпасами, когда они подходили к концу, но ему совершенно не нравилась мысль официально быть в курсе того, что эти люди занимались убийствами безоружного гражданского населения, что шло вразрез со всеми законами ведения войны.
Фактически ни одно официальное лицо открыто так и не признало, что было в курсе существования таких групп и их варварских задач. А среди тех, кто являлся исполнителем человеконенавистнического проекта, циркулировало устное указание о том, что евреи подлежали уничтожению не за то, что они были евреями, а за то, что они были врагами рейха и несли в себе политическую угрозу для всех земель, оказавшихся под знаком свастики.
Даже позднее, когда никто уже не сомневался в истинных задачах эйнзатцгрупп, Эйхман, совершив поездку в район Прикарпатья, в места, где компактно проживали евреи, по возвращении сказал друзьям, что ездил на медвежью охоту.