Подавляющее большинство пленных не пережило зиму 1941/42 года. К марту 1942 года в живых из них оставалось не более 1,1 миллиона человек. В тот момент даже вермахт в России испытывал острые проблемы с продовольствием и теплой одеждой. О том же, чтобы кормить и одевать пленных, никто и не думал. Россия была беднее других европейских стран, и в ней господствовал тоталитарный режим. Эти обстоятельства самым трагическим образом сказывались на судьбах военнопленных, и не только советских. После Сталинграда из сдавшихся в плен солдат армии Паулюса не выжил почти никто.
С точки зрения Гитлера, гибель русских пленных была полезна, поскольку уменьшала численность «расово неполноценного» населения на территории, подлежащей германской колонизации. Спасаясь от голодной смерти, около 800 тысяч пленных пошли служить в вермахт «добровольными помощниками». Их определяли на тыловые должности, не связанные с ношением оружия. Боевые же части немцы первоначально формировали только из тех коллаборационистов, которых считали «арийцами». Так появились две латышские и одна эстонская дивизия СС, казачий корпус и казачий походный стан. Русские же коллаборационисты долгое время использовались только в качестве вспомогательного военного персонала или в пропагандистских целях. Была создана Русская Освободительная Армия во главе с попавшим в плен в июле 1942 года бывшим командующим 2-й Ударной армией генералом Власовым, но ему не давали возможность формировать боевые части. Немцы опасались, что бывшие военнопленные, получив оружие и оказавшись на фронте, могут перебежать к своим.
В Смоленске 27 декабря 1942 года было обнародовано обращение Русского комитета к бойцам и командирам Красной армии, подписанное его председателем генерал-лейтенантом А.А. Власовым и секретарем, генерал-майором В.Ф. Малышкиным, бывшим начальником штаба 19-й армии. В этом обращении большевизм объявлялся «врагом русского народа» и главным виновником войны. Здесь же утверждалось: «История нашей родины не знает таких поражений, какие были уделом Красной армии в этой войне. Несмотря на самоотверженность бойцов и командиров, несмотря на храбрость и жертвенность русского народа, проигрывалось сражение за сражением. Виной этому — гнилость всей большевистской системы, бездарность Сталина и его главного штаба».
В 1942–1943 годах отдельные охранные или боевые пехотные батальоны, сформированные вермахтом из пленных русской национальности, были формально включены в возглавляемую Власовым Русскую освободительную армию (РОА). Иногда в ходе боевых действий их объединяли в полки. В конце 1942 года по приказу Гитлера многие военные формирования из русских, украинцев, белорусов, представителей мусульманских народностей и других выходцев из СССР «неарийской национальности» были переведены с Востока на Запад, а позднее — в Италию (русские «Хи-Ви» были даже в армии Роммеля в Северной Африке). Это наряду с отказом от формирования каких-либо русских политических органов и русской армии, равно как и других национальных органов, вызвало упадок боевого духа и рост дезертирства к партизанам.
Одновременно с блицкригом в России разворачивались боевые действия в Северной Африке. В апреле и мае 1941 года германо-итальянские войска безуспешно штурмовали Тобрук. Началась длительная осада крепости. Армия Уэйвелла дважды пыталась деблокировать Тобрук, но безуспешно. Роммель проявил себя мастером танкового боя. В одном из таких боев 15–17 июня у Ридотта Капуццо англичане безвозвратно потеряли 91 танк из 200, а немцы — 12 из 100. Все попытки англичан разгромить германо-итальянские силы, несмотря на британское господство в воздухе (против 700 самолетов королевских ВВС сражалось лишь 200 немецких и 120 итальянских), закончились ничем. Только 17 ноября 1941 года началось крупномасштабное наступление, организованное новым главнокомандующим британских войск в Северной Африке генералом Окинлеком. После шедших с переменным успехом боев новозеландская пехотная дивизия при поддержке 90 танков прорвала блокаду Тобрука и соединилась с гарнизоном. В тот момент на стороне англичан было пятикратное превосходство в танках, но их бронетанковые силы действовали рассредоточено, и Роммелю без больших потерь удалось отступить на запад.
Немцы в начале декабря нанесли контрудар и разбили неприятельскую танковую бригаду. Затем 27 декабря у Эль-Хасеята Роммель разгромил другую бригаду, уничтожив 65 английских танков из 95. После этого германо-итальянские войска заняли позицию у Аджедабии. Англичане в январе 1942 года вынудили к капитуляции несколько неприятельских гарнизонов у египетской границы, захватив в плен 20 тысяч итальянцев и немцев.