Единственный шанс на победу в борьбе с Россией для Германии заключался в том, чтобы привлечь на свою сторону часть населения СССР, недовольную большевистским режимом. К концу 1941 года в немецком плену оказалось около 3,9 миллиона советских военнослужащих. И немцам поступали соответствующие предложения. Еще 12 декабря командовавший войсками под Вязьмой генерал-лейтенант М. Ф. Лукин, оказавшись в плену и только-только оправившись от тяжелого ранения, передал от имени группы заключенных вместе с ним генералов предложение германской стороне создать русское контрправительство, которое доказало бы народу и армии, что можно бороться «против ненавистной большевистской системы», не выступая против интересов своей родины. При этом Лукин говорил допрашивавшим его немецким офицерам: «Народ окажется перед лицом необычной ситуации: русские встали на сторону так называемого врага, значит, перейти к ним – не измена Родине, а только отход от системы… Даже видные советские деятели наверняка задумаются над этим, возможно, даже те, кто еще может что-то сделать. Ведь не все руководители – заклятые приверженцы коммунизма». Подобные предложения поступали и от немецких офицеров и генералов вермахта, считавшими необходимым создание антибольшевистского правительства, которое смогло бы сформировать армию из русских военнопленных, которых к концу 1941 года насчитывалось 3,9 миллиона человек. Однако расовая политика нацистов, рассматривавшая славян как «недочеловеков», а земли на Востоке – как объект для германской колонизации, не позволяла им смотреть на антикоммунистически настроенных русских как на своих естественных союзников.
Подавляющее большинство пленных не пережило зиму 1941/42 года. К марту 1942 года в лагерях из них оставалось не более 1,1 миллиона человек. В тот момент даже вермахт в России испытывал острые проблемы с продовольствием и теплой одеждой. О том же, чтобы кормить и одевать пленных, никто и не думал. Россия была беднее других европейских стран, и в ней господствовал тоталитарный режим. Эти обстоятельства самым трагическим образом сказывались на судьбах военнопленных, и не только советских. После Сталинграда из сдавшихся в плен солдат армии Паулюса не выжил почти никто.
С точки зрения Гитлера, гибель русских пленных была полезна, поскольку уменьшала численность «расово неполноценного» населения на территории, подлежащей германской колонизации. Спасаясь от голодной смерти, около 800 тысяч пленных пошли служить в вермахт «добровольными помощниками». Их определяли на тыловые должности, не связанные с ношением оружия. Боевые же части немцы первоначально формировали только из тех коллаборационистов, которых считали «арийцами». Так появились две латышские и одна эстонская дивизия СС, казачий корпус и казачий походный стан. Русские же коллаборационисты долгое время использовались только в качестве вспомогательного военного персонала или в пропагандистских целях. Была создана Русская Освободительная Армия во главе с попавшим в плен в июле 1942 года бывшим командующим 2-й Ударной армией генералом Власовым, но ему не давали возможность формировать боевые части. Немцы опасались, что бывшие военнопленные, получив оружие и оказавшись на фронте, могут перебежать к своим.
В Смоленске 27 декабря 1942 года было обнародовано обращение Русского комитета к бойцам и командирам Красной армии, подписанное его председателем генерал-лейтенантом А. А. Власовым и секретарем, генерал-майором В. Ф. Малышкиным, бывшим начальником штаба 19-й армии. В этом обращении большевизм объявлялся «врагом русского народа» и главным виновником войны.
В 1942–1943 годах отдельные охранные или боевые пехотные батальоны, сформированные вермахтом из пленных русской национальности, были формально включены в возглавляемую Власовым Русскую освободительную армию (РОА). Иногда в ходе боевых действий их объединяли в полки. В конце 1942 года по приказу Гитлера многие военные формирования из русских, украинцев, белорусов, представителей мусульманских народностей и других выходцев из СССР «неарийской национальности» были переведены с Востока на Запад, а позднее – в Италию (русские «Хи-Ви» были даже в армии Роммеля в Северной Африке). Это наряду с отказом от формирования каких-либо русских политических органов и русской армии, равно как и других национальных органов, вызвало упадок боевого духа и рост дезертирства к партизанам.