В условиях отказа политического руководства Рейха от создания единой антисоветской русской армии под русским командованием, Власов принял тактику «малых шагов». Она заключалась в том, чтобы начать идейное оформление движения, не дожидаясь пока высшие круги Рейха дадут санкцию на формирование русского правительства и его вооруженных сил. Власов пользовался поддержкой генералов и офицеров Вермахта, не поддерживавших гитлеровскую «восточную политику». В оппозиционных кругах считали необходимым отказаться от планов колонизации России и привлекать население оккупированных областей на свою сторону. Для этого было необходимо привести оккупационную политику в соответствие с ее же официальными лозунгами освобождения России от большевизма. Одним их главных протеже Власова стал полковник Генерального штаба граф Клаус Шенк фон Штауфенберг – будущий организатор покушения на Гитлера.
27 декабря 1942 года в Берлине генерал-лейтенантом А. А. Власовым и генерал-майором В. Ф. Малышкиным было подписано «Обращение Русского Комитета к бойцам и командирам Красной Армии, ко всему русскому народу и другим народам». В качестве места подписания указывался город Смоленск, благодаря чему этот документ стал известен как «Смоленская декларация». Это была первая политическая программа Власовского движения, в которой указывалось – не только против чего ведется борьба, но и за что. Тринадцать пунктов документа охватывают многие жизненно важные вопросы будущего России: ликвидация принудительного труда и колхозов, планомерная передача земли в частную собственность крестьянам; предоставление интеллигенции возможности свободного творчества; уничтожение режима террора и насилия; введение действительной свободы религии, совести, слова, собраний, печати; гарантия неприкосновенности личности; освобождение политических узников большевизма из тюрем и лагерей.
3 марта 1943 года вышло в свет открытое письмо Власова «Почему я стал на путь борьбы с большевизмом?» В этом документе автор обозначил свои новые идейные позиции, утверждая, что его лично ничем не обидела советская власть, но большевизм враждебен интересам народов России. В марте и апреле 1943 года при содействии германского командования Власов совершил две агитационные поездки по оккупированным районам, выступал перед широкой аудиторией. Во время выступления в Смоленске, Власов заявил, что свергнуть Сталина должны сами русские, и что национал-социализм навязан России не будет. Во время выступления в Могилеве Власов потребовал, чтобы немцы откровенно заявили о своих планах в отношении России. Генерал сказал также, что русских никогда не удастся превратить в колониальный народ {{ Thorwald J. The Illusion. Soviet Soldiers in Hitler's Armies. — N.Y. & London: A Helen & Kurt Wolff Book Harcourt Jovanovich, 1975. — P. 119. Dallin A. German Rule in Russia 1941-1945. A Study of Occupation Policies. — London: Macmillan & Co LTD, N.Y.: St Martin's Press, 1957. — P. 566-569.}} .
Как только в ставке Гитлера стало известно о том, какую тональность придал Власов своим выступлениям, последовали санкции. 17 апреля 1943 года вышел приказ Кейтеля в котором говорилось: «Ввиду неправомочных наглых высказываний военнопленного русского генерала Власова… приказываю немедленно перевести Власова под особым конвоем обратно в лагерь военнопленных, где и содержать безвыходно. Фюрер не желает слышать имени Власова ни при каких обстоятельствах, разве, что в связи с операциями чисто пропагандистского характера, при проведении которых может понадобиться лишь имя Власова, но не его личность…» {{ Цит. по: Редлих Р. Из истории недавнего безумия. (Краткий обзор борьбы вокруг восточной политики гитлеровской Германии.) // Наши дни. — 1961. — № 5, — С. 32-33.}} .
30 апреля 1943 года Власов был арестован. 8 июня Гитлер принял «окончательное решение» о переброске батальонов РОА и других Восточных войск на Западный фронт, где они должны были отражать атаки англичан и американцев. Это решение фюрера лишало Власовское движение политического смысла.
Активизация деятельности Власова возобновилась после встречи с Гиммлером 16 сентября 1944 года. Рейхсфюрер СС всегда был одним из наиболее последовательных борцов за «чистоту нацистской идеологии», однако, военные неудачи обусловили его постепенный переход на позиции прагматизма.
Гиммлер дал согласие на создание Комитета Освобождения Народов России (КОНР) под председательством Власова. Вооруженные силы КОНР, первоначально в количестве двух дивизий, предстояло сформировать путем сведения воедино батальонов РОА, находящихся в составе германской армии. Как главнокомандующий войсками резерва, Гиммлер обладал для этого реальными возможностями. КОНР был учрежден в Праге 14 ноября 1944 года.