Другие, включая Гейдриха, сосредоточились на более насущных вопросах, в частности на «умиротворении» завоеванных территорий. Представление Гитлера об «умиротворении» было вполне очевидным. «Лучше всего, – говорил он министру по делам восточных территорий Альфреду Розенбергу, – стрелять в любого, кто хотя бы взглянет на нас искоса». Солдат не следует привлекать к ответственности за преступления против гражданского населения, только если это абсолютно необходимо ради поддержания дисциплины.

Армейское командование, ранее открыто сомневавшееся в успехе французской кампании, а теперь, после триумфа Гитлера, смотревшее ему в рот, возражать не решилось. Часть высшего генералитета с энтузиазмом встретила идею войны на уничтожение – Vernichtungskrieg. Рассеялись все остатки возмущения по поводу жестокостей СС в Польше. Главнокомандующий сухопутными войсками генерал-фельдмаршал фон Браухич работал вместе с Гейдрихом над обеспечением армии и СС при осуществлении плана «Барбаросса». Вермахт обеспечивал снабжение Einsatzgruppen (оперативных групп СС) и поддерживал с ними связь через начальника отдела разведки штаба каждой армии. Таким образом, командование армий и старшие офицеры штабов не могли отговариваться тем, что якобы не знали о деятельности этих групп.

«Холокост пулями», обычно, связывают с действиями 3 тыс. эсэсовцев из айнзатцгрупп. В результате упускаются из виду массовые убийства, совершенные 11 тыс. полицейскими из батальонов Ordnungspolizei (полиция порядка, или орпо), прокатившиеся второй волной вслед за наступающими частями вермахта. Гиммлер также сформировал в помощь айнзатцгруппам кавалерийскую бригаду СС и две пехотные бригады СС. 1-м кавалерийским полком СС командовал Герман Фегеляйн, который в 1944 г. женился на сестре Евы Браун и таким образом вошел в ближайшее окружение фюрера. Гиммлер приказал своим кавалеристам убивать всех евреев-мужчин, а женщин загнать в болота Полесья. К середине августа 1941 г. кавалерийская бригада записала на свой счет 200 убитых в бою русских и расстреляла 13 788 мирных жителей, большинство из которых были евреи, обвиненные в «мародерстве».

В ходе вторжения непосредственно за каждой из трех групп армий должна была следовать одна айнзатцгруппа. Позже, на юге, появится четвертая, которая двигалась по побережью Черного моря, вслед за румынами и Одиннадцатой армией. Личный состав айнзатцгрупп набирался из всех сфер гиммлеровской империи, в том числе из войск СС, Sicherheitsdienst (служба безопасности, или СД), Sicherheitspolizei (полиция безопасности, или зипо), Kriminalpolizei (уголовная полиция, или крипо) и Ordnungspolizei. Каждая айнзатцгруппа численностью примерно 800 человек, состояла из двух Sonderkommandos (зондеркоманд), следовавших непосредственно за войсками, и двух Einsatzkommandos (айнзатцкоманд), действовавших во втором эшелоне.

Гейдрих поручил командирам айнзатцгрупп, выходцам из интеллектуальной элиты СС (большинство имело ученые степени), поощрять убийства евреев и коммунистов местными антисемитскими группами. Эти мероприятия определялись как «усилия по самоочищению». Но они не должны были получать официального одобрения немецких властей или оснований для надежд на приобретение политической самостоятельности в каких бы то ни было формах. Самим айнзатцгруппам предписывалось казнить активистов коммунистической партии, комиссаров, партизан и саботажников, а также «евреев, занимавших должности в партийных и государственных органах». Гейдрих, по-видимому, также предполагал, что при необходимости они могут и должны выходить за эти рамки. Это они и делали, выполняя свои обязанности с «беспрецедентной суровостью», например, расстреливая всех евреев-мужчин призывного возраста. Но на том этапе, как представляется, официально еще не поощрялось физическое уничтожение еврейских женщин и детей.

Уничтожение мужчин-евреев началось как только немецкие войска 22 июня пересекли советскую границу. Как и предсказывал Гейдрих, многие из первых массовых убийств были делом рук литовских и украинских антисемитов. В Западной Украине они уничтожили 24 тыс. евреев. В Каунасе было убито 3800 человек. Иногда толпа под наблюдением немецких солдат окружала евреев: их истязали, раввинам выдергивали или поджигали бороды. Затем, под одобрительные крики толпы, их забивали до смерти. Немцы распространяли слухи, будто такие убийства были возмездием за резню, осуществлявшуюся НКВД перед отступлением советских войск. Айнзатцгруппы и полицейские батальоны также стали сгонять евреев и расстреливать их сотнями и даже тысячами.

Жертвы должны были сами копать себе братские могилы. Кто копал недостаточно быстро, в того стреляли. Затем людей заставляли раздеться: отчасти, чтобы затем поделить их одежду, а отчасти – на случай, если они скрыли под одеждой ценные вещи и деньги. Им приказывали встать на колени на краю траншеи и убивали выстрелами в затылок, так что тело падало вперед, в яму. Другие подразделения СС и полиции считали более «чистым» способ уничтожения, при котором жертвам велели ложиться в ряд вдоль нижней части большой траншеи. Их расстреливали на месте из автоматов, а следующую партию заставляли ложиться на трупы, головой к ногам, и тоже расстреливали. Это называлось «сардины в банке». В некоторых случаях евреев сгоняли в синагогу и поджигали здание, а в тех, кто пытался спастись – стреляли.

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

Обыкновенные немецкие солдаты и даже личный состав люфтваффе тоже принимали участие в убийствах мирного населения, о чем позже от немецких военнопленных узнали следователи седьмого отдела НКВД. «Пилот третьей эскадрильи сообщил, что в начале войны он участвовал в уничтожении группы евреев в селе под Бердичевом. Их казнили в наказание за выдачу Красной Армии немецкого пилота. Ефрейтор 765-го саперного батальона по фамилии Тракслер был свидетелем казни солдатами СС евреев под Ровно и Дубно. Когда один из солдат заметил, что это ужасное зрелище, унтер-офицер того же подразделения Графф сказал: “Евреи – свиньи, а вы, уничтожая их, показываете свою цивилизованность”».

Однажды ефрейтор немецкого автотранспортного подразделения вместе с ротным писарем увидели, как «эсэсовцы гнали по дороге мужчин, женщин и детей со связанными проволокой руками». Ефрейтор с сослуживцем пошли за ними, чтобы посмотреть, что происходит. За деревней они увидели 150-метровую траншею глубиной около трех метров. Сотни согнанных в это место евреев заставили лечь в траншею рядами таким образом, чтобы по одному эсэсовцу с каждой стороны вдоль нее могли расстреливать жертвы из трофейных советских автоматов. «Потом к траншее подталкивали следующих, им приходилось ложиться на мертвецов. В этот момент молодая девушка – на вид лет двенадцати – жалобно и пронзительно закричала: “Не убивайте меня, я же маленькая!” Девочку схватили, бросили в яму и застрелили».