Лишь в сентябре 1944 года, после встречи с Власовым, рейхсфюрер СС Генрих Гиммлер от имени Гитлера разрешил формирование первых двух дивизий власовской армии. В политическом плане Власову пообещали восстановление России под его руководством в довоенных границах. Власов выпустил за своей подписью ряд листовок, призывавших красноармейцев сдаваться в плен и начинать вооруженную борьбу со сталинским режимом. Критика советских порядков в этих листовках была справедлива, но вот образ немцев-освободителей доверия у населения и пленных, не понаслышке знакомых с гитлеровским «новым порядком», доверия не вызывал. Власов в письме «Почему я стал на путь борьбы с большевизмом», опубликованном в марте 1943 года, утверждал: «Я видел, как тяжело жилось русскому рабочему, как крестьянин был загнан насильно в колхозы, как миллионы русских людей исчезали, арестованные, без суда и следствия. Я видел, что растаптывалось все русское, что на руководящие посты в стране, как и на командные посты в Красной Армии, выдвигались подхалимы, люди, которым не были дороги интересы русского народа… Я там, в болотах, окончательно пришел к выводу, что мой долг заключается в том, чтобы призвать русский народ к борьбе за свержение власти большевиков, к борьбе за мир для русского народа, за прекращение кровопролитной, ненужной русскому народу войны за чужие интересы, к борьбе за создание новой России, в которой мог бы быть счастлив каждый русский человек».
Позднее в коллаборационистских газетах Власов изображался едва ли не как новоявленный мессия, призванный спасти Россию от большевиков. Многие бойцы РОА считали его искренним бойцом с большевизмом. Хотя и среди них было немало тех, кто стал коллаборационистом только для того, чтобы выжить в немецком плену.
Однако вся предыдущая биография Власова противоречила образу борца с Советской властью. В сентябре 1941 года Власов, командуя оборонявшей Киев 37-й армией, оказался в окружении и целый месяц выходил к своим. Если бы у него уже тогда была мысль начать вооруженную борьбу со Сталиным в союзе с Германией, он легко мог бы перейти на сторону немцев. После этого он успешно командовал 20-й армией, освободившей Волоколамск в ходе контрнаступления под Москвой. Также и оказавшись в окружении со 2-й ударной армией, Власов почти месяц пытался пробраться к своим и не собирался сдаваться в плен.
А 14 февраля 1942 года в письме к своей походно-полевой жене Агнессе Подмазенко Власов с восторгом описал свою встречу со Сталиным: «Меня вызывал к себе самый большой и главный хозяин. Представь себе, он беседовал со мной целых полтора часа. Сама представляешь, какое мне выпало счастье. Ты не поверишь, такой большой человек и интересуется нашими маленькими семейными делами. Спросил меня: где моя жена и вообще о здоровье. Это только может сделать ОН, который ведет нас от победы к победе. С ним мы разобьем фашистскую гадину».
