Из штаба Гитлера поступил новый поток директив войскам и отрядам служб безопасности действовать с еще большей жестокостью. 23 июля 1941 г. вышел закон, позволяющий войскам «распространять своего рода ужас», который бы заставил Советских людей «потерять всякий интерес к попыткам неподчинения»112. 16 сентября Кейтель, начальник штаба ОКВ, распространил закон о заложниках, позволяющий войскам расстреливать от 50 до 100 советских граждан за каждого убитого немца. Человеческая жизнь, утверждал он, мало что значит в Советском Союзе113. На всех оккупированных территориях, даже в тех областях, которые недавно были заняты Советским Союзом, на войска стран Оси нападали стрелки-одиночки, небольшие группы советских бойцов или политических комиссаров, отбившихся от своих гостей или оказавшихся в окружении, комсомольские рекруты, ополченцы. Это была мало организованная партизанская борьба, но на повстанцев охотились полицейские и солдаты, и убивали их тысячами. Их тела, с табличками с небрежно написанными надписями, привязанными к шее, висели на виду у всех в качестве предупреждения. В июле 1942 года антипартизанские операции предпринимались под юрисдикцией Гиммлера, который немедленно приказал удалить слово «партизан» и называть врагов «бандитами». 16 декабря 1942 года было издано новое «Руководство по ведению партизанской войны», в котором говорилось, что война против нерегулярных войск должна вестись невзирая на все правила, оговоренные в договорах и нормы морали, «без каких-либо ограничений, даже в отношении женщин и детей»114.
Советское правительство не издавало никаких постановлений относительно партизанской войны. Когда в июле 1941 года Сталин призывал всех к партизанской войне против агрессора, он знал, что подготовка к возможным партизанским операциям была приостановлена из-за его собственного недоверия к политической благонадежности нерегулярных сил. Нерегулярные силы были снабжены копиями брошюры Ленина 1906 года о «Партизанской войне» и ограниченным количеством оружия. И только 30 мая 1942 года Сталин наконец-то одобрил создание Центрального штаба партизанского движения во главе с секретарем Белорусской коммунистической партии Пантелеймоном Пономаренко. Партизанские соединения были организованы вдоль фронтов с внедренными для осуществления руководства командирами Красной Армии и офицерами НКВД. Партизан побуждали видеть себя в качестве мстителей и борцов. Клятва партизан: «Жестоко, беспощадно и неумолимо» мстить врагам… Кровь за кровь! Смерть за смерть!»115 К концу 1942 года насчитывалось примерно 300 000 партизан, однако точную численность партизан установить было невозможно. Тысячи их были убиты в ходе широкомасштабных артипартизанских карательных операций, которые проводили десять дивизий служб безопасности, расположенные в тылу войск. Другие входили или выходили из партизанского движения. Некоторые из них были настоящими бандитами, грабившими местное население и терроризировавшие целые районы. Джорджо Геддес был свидетелем казни одного местного партизанского руководителя на Украине, который под видом сотрудничества с немцами в качестве милиционера, убил больше тридцати местных деревенских жителей. Его смерть привлекла толпу людей, которые с пониманием восприняли это событие, считая его «банальным уголовником и убийцей», но перед расстрелом он выкрикнул «Да здравствует Сталин!» и сумел бросить призыв «Да здравствует Россия!» в лицо немецкому офицеру, нанесшему ему смертельный удар116.