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