По возвращению из Китая командовал 99-й стрелковой дивизией, которая была признана лучшей в Киевском военном округе. Маршал Тимошенко назвал ее лучшей во всей РККА. Газета «Красная Звезда» напечатала хвалебную статью о комдиве 99-й сд.
Так Власов дослужился до генеральского чина и дошел до Великой Отечественной войны. Успешно командовал 4-м механизированным корпусом, 37-й армией. В ноябре 1941 г. Сталин вызвал Власова и приказал ему сформировать 20-ю армию, которая положительно зарекомендовала себя в битве под Москвой, выбив немцев из Солнечногорска и Волоколамска.
В центральных газетах «Правда» и «Известия» были напечатаны портреты командиров Красной Армии, особо отличившихся при обороне столицы. Среди них была и фотография генерал-майора А.А. Власова.
В январе 1942 г. его награждают орденом Красного Знамени и присваивают звание генерал-лейтенанта. Сталин называет его «спасителем Москвы».
По заданию Главного политического управления (ГлавПУРа) НКО СССР о Власове пишется книга «Сталинский полководец». Ему доверяют давать интервью зарубежным корреспондентам.
8 марта 1942 г. по указанию Сталина Власов назначается заместителем командующего Волховским фронтом к генералу армии К.А. Мерецкову.
Надо отметить, что Сталин не баловал генералитет наградами в суровом 1942 г. В мае 1942 г. он присвоил звание генерал-полковника Василевскому, а чуть позже — генерал-лейтенанта Власову.
Именно здесь, на Волховском фронте, началась ломка его карьеры. Командующий фронта принял сталинского назначенца с завистью, понимая, что заместители ставятся для того, чтобы со временем заменить начальников. Он лихорадочно ищет повод, как избавится от грамотного зама, которого оценил сам Сталин и направил его к нему. Вскоре такой случай появился. Командующий 2-й Ударной армии генерал-лейтенант Н.К. Клыков заболел. «Заботящийся» о судьбе своего заместителя Мерецков быстро организовал отправку на личном самолете больного в тыл, а на его место предложил
А.А. Власова. Что значит «предложил»? У военных это называется другим словом — приказал. Так генерал-лейтенант Андрей Андреевич Власов принял голодную и обескровленную армию, находящуюся в окружении. Вскоре погибает начштаба армии полковник П.С. Виноградов, которого Власов, будучи замкомандующего фронтом, рекомендовал на пост командарма 2-й Ударной армии.
21 июня 1942 г. за подписью Власова и члена Военного Совета армии Зуева в Генштаб РККА отправляется телеграмма:
Власов отказался бросить собственных солдат, когда за ним прилетел самолет, чтобы эвакуировать командующего армии вглубь советской территории. А потом — разделившись на группы, многодневное блуждание по лесам и болотам с целью выхода из окружения.
Все воины, державшиеся на ногах, стремились выйти через горловину деревушки Мясной Бор. Узкий коридор этой деревни, расположенной в 35 км к северу от Новгорода, убийственно простреливаемый, по которому просачивались из «котлов» полумертвые от голода и ранений бойцы 2-й Ударной армии.
Стреляется, чтобы не быть обузой для других, начальник Особого отдела армии майор госбезопасности А.Г. Шашков. Гибнут под неприятельским огнем командиры групп и отрядов, занимающиеся выводом бойцов из окружения. То и дело возникают панические настроения среди голодных и обезоруженных воинов, бредущих по болотам, набухшим русской кровью.
Власов со своей спутницей поваром Вороновой в поисках продовольствия зашли в деревню староверов Туховежи. Хозяином первого дома, куда они попали, оказался староста деревни. Он их и сдал полиции. За выдачу Власова староста получил от командования 18-й немецкой армии корову, десять пачек махорки, две бутылки тминной водки и почетную грамоту. Потом эти дары ему вылезли боком.
Власов мысленно сравнивал себя с другим командующим 2-й русской армией по Первой мировой войне — генералом Самсоновым, который из-за поражения армии застрелился.
«Нет, я это делать не буду, — рассуждал Власов. — Ради кого стреляться — ради тирана Сталина?!»
Итак, Власов сделал свой выбор — пошел на сотрудничество с немцами, позиционируя себя как русского националиста, антикоммуниста и друга Германии, от которой он ждет освобождения России от большевизма. Это были его нравственные мотивы.
После беседы с командующим 18-й немецкой армии генерал-лейтенантом Г. Линдеманом, Власова переправили в Винницкий военный лагерь для пленных высших советских офицеров. Там он согласился сотрудничать с нацистами и возглавил «Комитет освобождения народов России» (КОНР) и «Русскую освободительную армию» (РОА), а также написал открытое письмо «Почему я стал на путь борьбы с большевиками».